본문 바로가기

자료구조기초

(2)
[SOS CLASS] 자료구조기초 - 2차시 ✅ 오늘의 진도 1. 알고리즘 - 알고리즘의 이해 - 알고리즘의 표현 방법 - 알고리즘의 예 2. 시간 복잡도 - 빅-오 표기법 - 빅-세타 표기법 - 빅-오메가 표기법 3. 배열 - 일차원 배열 - 다차원 배열 - 배열과 포인터 4. 포인터 - 포인터와 주소 - 포인터 연산 ✅ 알고리즘 : 문제해결 방법을 추상화하여 단계적 절차를 논리적으로 기술해 놓은 명세서 ✅ 알고리즘의 조건 1. 입력(input) : 알고리즘 수행에 필요한 자료가 외부에서 입력으로 제공될 수 있어야 한다. 2. 출력(output) : 알고리즘 수행 후 하나 이상의 결과를 출력해야 한다. 3. 명확성(definiteness) : 수행할 작업의 내용과 순서를 나타내는 알고리즘의 명령어들은 명확하게 명세되어야 한다. 4. 유한성(fin..
[SOS CLASS] 자료구조기초 - 1차시 ✅ 자료구조의 개념 : 자료를 효율적으로 표현, 저장, 처리할 수 있도록 정리하는 것 ✅ 자료구조는 왜 배워야 하는가? 컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여, 그에 대한 최적의 프로그램을 작성해야 함. ✅ 자료의 형태에 따른 분류 1. 단순 구조 정수, 실수, 문자, 문자열 등의 기본 자료형 2. 선형 구조 - 자료들 사이의 관계가 1:1 관계 - 순차 리스트, 연결 리스트, 스택, 큐, 데크 등 ex) 부부 3. 비선형 구조 - 자료들 사이의 관계가 1:多 or 多:多 관계 - 트리, 그래프 등 ex) 가족 (엄마 - 자식들) 3. 파일 구조 - 서로 관련 있는 필드로 구성된 레코드의 집합인 파일에 대한 구조 - 순차 파일, 색인 파일, 직접 파일 등 ✅ 컴퓨터에서의 자..