그림으로 정리한 알고리즘과 자료구조
- 저자<조민호> 저
- 출판사정보문화사
- 출판일2018-10-01
- 등록일2020-02-05
보유 1, 대출 0,
예약 0, 누적대출 37, 누적예약 5
책소개
그림과 표로 저절로 이해되는 알고리즘!알고리즘과 함께 익히는 IoT, 인공지능, 머신러닝, 딥러닝인공지능과 빅데이터 등 4차 산업혁명의 키워드가 되는 산업 기반이 모두 알고리즘 기반으로 돌아간다. 이 책은 세상을 이해하는 중요한 기준인 알고리즘과 자료구조의 모든 개념과 아이디어를 그림으로 표현하여 쉽게 이해할 수 있도록 하였고, 각 알고리즘과 자료구조의 원리를 자바와 파이썬 코드로 제시하여 상세히 알 수 있도록 하였다. IT 분야 취업과 프로그래밍 면접, 각종 시험에 대비할 수 있고 알고리즘과 자료구조의 모든 개념을 그림으로 표현하였다. 자바와 파이썬으로 알고리즘과 자료구조를 익힐 수 있다.
저자소개
중원대학교 컴퓨터공학과 교수로 재직 중이며, HP KOREA, OPENWAVE KOREA, MACROMEDIA KOREA, SK C&C에서 근무했습니다. 컴퓨터 응용 분야에 관심이 많고, 25년 동안 컴퓨터 관련 실무를 수행하며, 수많은 기업체에서 컴퓨터 원리와 응용에 대해 강의하였습니다. 소셜 네트워크와 데이터마이닝, 머신러닝에 관련된 분야에 관심을 가지고 연구하고 있으며, 다음에는 데이터 분석에 대한 주제를 가지고 독자들과 만날 계획입니다.
주요 저서
「빅데이터 분석을 위한 R 프로그래밍(2016)」
「프로그래머가 알아야 할 1%의 핵심원리(2009)」 공저
목차
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 추가로 공부할 내용
