전자도서관 전자책도서관

책소개

코딩 교육이 열풍이다. 디지털 시대를 살아가기 위해서는 반드시 알아야 할 기술이어서다. 코딩을 위해서는 또 무엇을 알아야 하나. 파이선이나 자바 같은 프로그래밍 언어와 알고리즘을 프로그래밍 언어로 표현하는 법이다. 그럼 알고리즘은 무엇인가. 계산 문제의 입력을 받아 유한 단계 안에서 정확한 출력을 찾는 방법이다. 이 책은 알고리즘의 개념과 알고리즘으로 해결 가능한 계산 문제, 알고리즘 분석 방법, 알고리즘으로 해결할 수 없는 계산 문제 등 알고리즘이 할 수 있는 일과 한계를 이과생이 아니어도 이해할 수 있게 설명한다. 다양한 알고리즘들에 대한 기초 지식을 쌓을 수 있다.

**커뮤니케이션북스의 큰글씨책은 약시나 노안으로 독서에 어려움을 겪는 독자를 위해 만든 책입니다. 커뮤니케이션북스의 책은 모두 큰글씨책으로 제작됩니다.

저자소개

고려대학교 컴퓨터학과 교수다. 남가주대학교 컴퓨터과학과에서 박사학위를 받았다. 현재 고려대학교 컴퓨터교육과 학과장 및 교육대학원 컴퓨터교육 전공 주임 교수다. 관심 연구 분야는 시맨틱 웹 기반 교육 및 이론 전산학이며, 최근에 양자컴퓨터를 이용한 코딩 및 알고리즘 교육에 대한 연구를 진행 중이다.

머리말 　

01 알고리즘 　
02 계산 불가능한 함수 　
03 계산복잡도
04 계산 문제는 언제 어려워지는가?
05 P 대 NP 문제
06 NP 완전성과 계산 문제들 간의 구조적 관계 　
07 괴델의 제1 불완전성 정리
08 참이지만 증명 불가능한 문장
09 괴델 문장 　
10 구조 　
11 양자컴퓨터 　
12 DNA컴퓨터 　

용어 정의 　
참고 문헌 　
찾아보기 　

책소개

저자소개

목차