그림으로 정리한 알고리즘과 자료구조

1장 컴퓨터를 바라보는 관점

1.1. 컴퓨터만의 특별함
1.2. 인간 세상의 발전사와 컴퓨터의 역할
1.3. 컴퓨터가 만들고 있는 세상의 분류
[요약]

2장 알고리즘은 무엇인가?

2.1. 컴퓨터 발명의 역사
___컴퓨터 발명에 기여한 기술
2.2. 부울 대수 - 컴퓨터를 탄생시킨 위대한 개념
___조지 부울에 의한 생각의 표현 및 간소화 과정
2.3. 전기 기술의 발전
2.4. 디지털 논리 회로
___컴퓨터에서 사용되는 중요 회로
2.5. 튜링 기계
___튜링 기계의 기본 원리
2.6. 컴퓨터의 작동 원리
___현대 컴퓨터의 작동 순서
___튜링 기계의 작동 순서
2.7. 컴퓨터 프로그래밍 - 반복시키는 절차와 순서를 정하는 것
___프로그래밍
___코딩
___프로그래밍에서의 단위 작업(분석)
___프로그래밍의 수행 예
2.8. 알고리즘은 무엇이고 왜 중요한가?
___알고리즘의 정의
___알고리즘의 종류
___알고리즘의 표현
___알고리즘의 기술 언어
[요약]

3장 알고리즘의 개발

3.1. 프로그램과 알고리즘의 관계
___사용자가 입력한 값들의 합과 평균을 구하는 알고리즘
___두 변수의 값을 교환하는 알고리즘
3.2. 프로그램 개발 과정과 알고리즘의 관계
3.3. 알고리즘 개발 - 프로그램의 작성
3.4. 알고리즘의 구조화
___구조화 과정과 알고리즘 구현
[요약]

4장 자료구조

4.1. 컴퓨터의 데이터 취급 방법
4.2. 자료구조의 정의 및 종류
4.3. 자료구조의 분류
___단순 구조
___선형 구조
___비선형 구조
___파일 구조
4.4. 자료구조의 구현
_[1] 자료구조의 구현 기술
_[2] 리스트형 자료구조
___자바 배열로 구현한 리스트형 자료구조
_[3] 연결 리스트 자료구조
___연결 리스트 자료구조의 종류
___연결 리스트 자료구조의 데이터 삽입 과정
___파이썬으로 구현한 연결 리스트 자료구조
___연결 리스트를 이용한 스택의 구현
___자바와 연결 리스트로 구현한 스택
_[4] 해쉬 테이블의 구현
4.5. 순서 리스트 자료구조
4.6. 배열 자료구조
4.7. 스택 자료구조
___스택 자료구조 알아보기
___스택 자료구조 용도
___자바로 구현한 스택 자료구조
___파이썬으로 구현한 스택 자료구조
___컴퓨터가 사용하는 수식(후위 표기법)으로 변환과 연산
4.8. 큐 자료구조
___큐 자료구조 알아보기
___큐 자료구조 용도
___자바로 구현한 큐 자료구조
___파이썬으로 구현한 큐 자료구조
4.9. 데크 자료구조
___데크 자료구조 알아보기
___데크 자료구조 종류
___데크 운영 개념
4.10. 트리 자료구조
4.11. 이진 트리
_[1] 개요
___이진 트리 구조 알아보기
___이진 트리 생성
___이진 트리 모양에 따른 분류
_[2] 사용 및 응용
___이진 트리 사용 알고리즘(입력, 검색, 삭제)
___이진 트리 응용 사례 및 구현 방법
___자바로 구현한 이진 트리 프로그램
___파이썬으로 이진 트리를 만들고 데이터를 찾아 출력하는 프로그램
4.12. 힙 - 트리 자료구조의 응용
___힙 알아보기
___최대 힙의 모양
___힙 사용 예
___힙에서의 삽입, 삭제 과정
4.13. 그래프 자료구조
___그래프 알아보기
___그래프에서 알아 두어야 할 용어
___그래프를 구현하는 알고리즘
4.14. 프로그램 언어에서의 자료구조 지원
___자바 컬렉션에서 제공하는 자료구조
___자바로 구현한 벡터 자료구조
[요약]

5장 정렬 알고리즘

5.1. 정렬 알고리즘
___정렬 알고리즘 알아보기
___정렬 알고리즘 종류
5.2. 버킷 정렬 알고리즘
___버킷 정렬 알고리즘 알아보기
5.3. 기수 정렬 알고리즘
___기수 정렬 알고리즘 알아보기
___파이썬으로 구현한 기수 정렬 알고리즘
___자바로 구현한 기수 정렬 알고리즘
5.4. 선택 정렬 알고리즘
___선택 정렬 알고리즘 알아보기
___파이썬으로 구현한 선택 정렬 알고리즘
___자바로 구현한 선택 정렬 알고리즘
5.5. 교환 정렬 알고리즘
___교환 정렬 알고리즘 알아보기
___파이썬으로 구현한 교환 정렬 알고리즘
___자바로 구현한 교환 정렬 알고리즘
5.6. 삽입 정렬 알고리즘
___삽입 정렬 알고리즘 알아보기
___파이썬으로 구현한 삽입 정렬 알고리즘
___자바로 구현한 삽입 정렬 알고리즘
5.7. 쉘 정렬 알고리즘
___셀 정렬 알고리즘 알아보기
___파이썬으로 구현한 쉘 정렬 알고리즘
___자바로 구현한 쉘 정렬 알고리즘
5.8. 병합 정렬 알고리즘
___병합 정렬 알고리즘 알아보기
___2차 병합 정렬 알고리즘 알아보기
5.9. 퀵 정렬 알고리즘
___퀵 정렬 알고리즘 알아보기
___파이썬으로 구현한 퀵 정렬 알고리즘
___자바로 구현한 퀵 정렬 알고리즘
5.10. 힙 정렬 알고리즘
___힙 정렬 알고리즘 알아보기
___최대 힙을 사용하는 경우
5.11. 프로그램 제작에서 정렬 사용
5.12. 정렬 알고리즘 선택 기준
[요약]

6장 검색 알고리즘
6.1. 검색 알고리즘
___검색 알고리즘 알아보기
___검색의 종류
6.2. 순차 검색 알고리즘
___순차 검색 알고리즘 알아보기
___자바로 구현한 순차 검색 알고리즘
___파이썬으로 구현한 순차 검색 알고리즘
6.3. 이진 검색 알고리즘
___이진 검색 알고리즘 알아보기
___자바로 구현한 이진 검색 알고리즘
6.4. 문자열 검색 알고리즘
___문자열 검색 알고리즘 알아보기
___자바로 구현한 문자열 검색 알고리즘
6.5. KMP 검색 알고리즘
___KMP 검색 알고리즘 알아보기
___자바로 구현한 KMP 검색 알고리즘
6.6. BM 검색 알고리즘
___BM 검색 알고리즘 알아보기
___자바로 구현한 BM 검색 알고리즘
[요약]

7장 컴퓨터 역사에 남을 유명한 알고리즘
7.1. 영향력 있는 알고리즘
___컴퓨터 산업에 큰 영향을 미치고 있는 알고리즘
7.2 웹 검색 알고리즘
___웹 검색이 수행하는 중요 작업
7.3. 매칭 알고리즘
___인덱스
___구문 쿼리
___적합성
___메타워드
7.4. 랭킹 알고리즘
___하이퍼링크 알고리즘
___권위 링크 알고리즘
___무작위 서퍼 알고리즘
7.5. 오류 정정 알고리즘
_[1] 오류 정정 알고리즘의 필요와 종류
___컴퓨터가 수행하는 동작
___데이터 전송 에러를 고치는 방법
___컴퓨터에서 사용하는 오류 정정 알고리즘의 종류
_[2] 반복 알고리즘
___반복 알고리즘 사용하기
_[3] 리던던시 알고리즘
___해밍코드 알고리즘 사용하기
_[4] 체크섬 알고리즘
___체크섬 알고리즘 사용하기
___계단 체크섬 알고리즘 사용하기
_[5] 핀 포인트 알고리즘
7.6. 데이터 압축 알고리즘
_[1] 데이터 압축의 유형별 분류
_[2] Run-Length Encoding 알고리즘
_[3] LZ77 알고리즘
_[4] 섀넌-파노 코딩 또는 허프만 코딩(심벌 트릭을 이용한 숫자 코드)
___ZIP 파일의 원리
_[5] 손실 압축 알고리즘
___JPEG 알고리즘 : 정지 영상 압축 표준
___MPEG 알고리즘 : 동영상 압축 표준
7.7. 인공지능과 패턴 인식
_[1] 인공지능
___머신러닝
___인공 신경망
___딥러닝
_[2] 패턴 인식
___인접 이웃 분류자 알고리즘
___K 인접 이웃 분류 알고리즘
___의사 결정 나무 알고리즘
___인공 신경망 알고리즘
___인공 신경망 응용 및 학습에 의한 발전 방향
7.8. 데이터베이스
_[1] 데이터베이스 알아보기
_[2] 데이터베이스에서 사용하는 알고리즘
___미리 쓰기 로그 알고리즘
___2단계 커밋 알고리즘
___가상 테이블 알고리즘
7.9. 암호학 알고리즘
___암호학 알고리즘과 분류
___공개키에 의한 암호화
___개인키에 의한 암호화
___디지털 서명의 알고리즘
[요약]

8장 알고리즘 활용을 위한 추가 지식
8.1. 알고리즘의 성능 및 표기 방법
___알고리즘의 우수함을 식별하는 기준
___알고리즘 표기 방법
8.2 추가로 공부할 내용