목차

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. 순차 검색 알고리즘 ___순차 검색 알고리즘 알아보기 ___자