컴퓨터 과학의 핵심적인 원리 습득과
고급 프로그래머로 나아가기 위한 기초 지식 다지기

누구를 위한 책인가?

이 책은 컴퓨터 관련 학과 학생들이 전공 과정에 들어가기 전에 알고 있어야 할 컴퓨터 과학에 대한 전반적인 내용을 다룬다. 무엇보다 컴퓨터를 처음 접하는 이들을 대상으로 하기에 군더더기 이론은 빼고 난이도를 낮추어 최대한 간결하게 설명하고, 그림을 통해 이해하기 쉽도록 구성하였다.

① 서론, 수 체계와 데이터 표현, 부울대수와 논리회로(1장~3장)
컴퓨터의 역할과 기능, 구성을 살펴보고, 컴퓨터의 수 체계와 진수 변환, 데이터를 표현하는 방법을 배운다. 다양한 게이트와 간단한 논리회로 설계 과정에 대해 살펴본다.

② 컴퓨터 구조, 운영체제(4장~5장)
중앙처리장치와 주기억장치의 역할과 동작을 살펴보고, 프로그램 명령어의 형식과 동작 원리를 살펴본다. 운영체제의 프로세스 스케줄링 및 관리, 파일 관리 ,주기억장치 관리에 대해 살펴본다.

③ 프로그래밍 언어, 자료구조, 알고리즘(6장~8장)
프로그래밍 언어의 자료형, 변수와 영역, 조건문과 반복문을 살펴본다. 배열, 리스트, 스택, 큐, 트리 구조부터 정렬, 탐색, 재귀 알고리즘의 소개와 활용 방법을 살펴본다.

④ 데이터베이스, 네트워크와 인터넷, 보안과 암호화(9장~11장)
데이터베이스와 데이터베이스 관리시스템을 소개하고, SQL 언어를 살펴본다. 네트워크와 인터넷의 개념 및 서비스와 IP, 오류 검출 방법과 다양한 암호화 방식을 배운다.

부/장별 내용 요약

1장. 서론
컴퓨터의 역할과 기능, 구성, 소프트웨어와 하드웨어, 역사에 대해 살펴본다.

2장. 수 체계와 데이터 표현
10진법, 2진법, 8진법, 16진법에 대해 살펴보고, 예제를 통해 진수 변환을 익힌다. 컴퓨터에서 문자, 정수, 실수를 표현하는 방법에 대해 살펴본다.

3장. 부울대수와 논리회로
부울대수의 개념과 다양한 법칙들을 살펴보고, 기본 게이트와 이를 결합한 논리회로에 대해 살펴본다.
1비트 정보를 저장하는 플립플롭에 대해 살펴본다.

4장. 컴퓨터 구조
중앙처리장치의 구성과 명령어 처리 단계와 주기억장치의 역할과 동작 원리를 살펴본다. 컴퓨터 시스템에서 실행하는 프로그램 명령어의 형식과 동작 원리를 살펴본다.

5장. 운영체제
운영체제가 주기억장치, 파일, 프로세스를 관리하는 방법을 살펴보고, 어떤 프로세스가 실행되도록 할 건지를 결정하는 프로세스 스케줄링에 대해 살펴본다.

6장. 프로그래밍 언어
프로그래밍 언어의 개념과 변수, 영역, 자료형에 대해 배운다. 실행 순서에 변화를 가져오는 조건문과 반복문에 대해 살펴보고, 하나의 단위로 만들어진 기능인 부프로그램에 대해 이해한다.

7장. 자료구조
배열, 선형 리스트, 스택, 큐, 트리 등 다양한 자료구조의 기본 개념에 대해 살펴본다.

8장. 알고리즘
선택 정렬, 삽입 정렬, 버블 정렬 등 정렬 알고리즘과 선형 탐색, 이진 탐색 등 탐색 알고리즘, 피보나치 수열, 하노이 탑, 퀵 정렬 등 재귀 알고리즘에 대해 살펴본다.

9장. 데이터베이스
데이터베이스와 데이터베이스 관리 시스템 개념, 관계형 데이터베이스에 대해 살펴본다. 데이터베이스를 구축하고 활용할 때 사용하는 언어인 SQL에 대해 살펴본다.

10장. 네트워크와 인터넷
네트워크 개념과 LAN과 WAN에 대해 살펴보고, 인터넷 서비스에 대해 살펴본다. IP 주소와 도메인 이름, 인터넷 동작 과정을 단계별로 살펴본다. 네트워크에서 오류를 검출하는 방법에 대해 살펴본다.

11장. 보안과 암호화
보안과 암호화의 개념에 대해 살펴본다. 시저 암호, 트리테미우스 암호, 비게네르 암호, 치환형 암호, 폴리비우스 암호 등 초기 암호화 방식에 대해 살펴본다. 공개키 암호화 방식에 대한 개념과 DH 비밀키 교환 방식 그리고 RSA 암호화 방식에 대해 살펴본다.