Algorithm, Notation

algorithm : 특정 문제 해결을 위해 논리적으로 기술한 일련의 명령문 program : algorithm + data structure 알고리즘의 요건 완전성과 명확성 수행단계와 순서과 완전하고 명확해야 하고 지시한대로 실행하면 결과가 얻어 져야함. 입력과 출력 입력 : 알고리즘이 처리해야 할 대상으로 제공되는 data 출력: 입력 data를 처리하여 얻은 결과 유한성 유한한 단계 이후에는 반드시 종료되어야 한다.ADL (Algorithm Description Language) 알고리즘 기술을 위해 정의한 언어이며 사람이 이해하기 쉽고 프로그래밍 언어로의 변환이 용 이하다. ADL 데이터 : 숫자, bool값, 문자 알고리즘의 표현 ADL 명령문 : 지정문, 조건문, 반복문, 함수문, 입력문 …,..

• format_list_bulleted 🧩 자바
• · 2023. 1. 25.

[Data Structure] 배열

순차적 메모리 할당 방식이며 쌍의 집합이다. 원소들이 모두 같은 타입, 같은 크기를 가진다. 인덱스: 순서를 나타내는 원소의 유한 집합이며 집합 내 상대적 위치를 식별하는데 사용된다. 인덱스 만으로 원하는 원소를 직접 접근하기에 내부 구현을 알 필요가 없다.(정보은닉) 메모리 표현 연속적인 메모리 주소를 배열에 할당한다. 순차 사상: 배열의 논리적 순서와 메모리의 물리적 순서가 같도록 표현한다. 순차 표현: 순차 사상을 이용하여 데이터를 표현한다. 순차 사상의 특징으로 인해 빠르게 검색이 가능하다. 하지만 메모리의 크기를 할당하면 크기를 바꿀수 없다는 점과 삽입, 삭제가 다른 자료구조들에 비해 어렵다는 특징이 있다. 배열 추상 데이터 타입(ADT) public class Array { private Ob..

• format_list_bulleted 🧩 자바
• · 2023. 1. 18.