chapter 01. 서론
01. 컴퓨터의 개요
02. 컴퓨터 시스템의 구성
하드웨어
소프트웨어
03. 컴퓨터의 역사
초기의 계산 도구
컴퓨터의 개발
제1세대 컴퓨터
제2세대 컴퓨터
제3세대 컴퓨터
제4세대 컴퓨터
요약
연습문제
chapter 02. 수 체계와 데이터 표현
01. 수의 체계
진법
자리 값
02. 진수 변환하기
다른 진수의 10진수로의 변환
10진수의 다른 진수로의 변환
2진수의 진수로의 변환
진수의 2진수로의 변환
기타 변환
03. 모든 정보를 2진수로 표현하는 컴퓨터
04. 컴퓨터에서의 문자
ASCII
유니코드
텍스트 압축
05. 컴퓨터에서의 정수 표현
정수 표현하기
정수의 덧셈과 뺄셈
06. 컴퓨터에서의 실수 표현
실수 표현하기
실수의 덧셈과 뺄셈
요약
연습문제
chapter 03. 부울대수와 논리회로
01. 부울대수
부울대수 연산자
부울대수 법칙
02. 게이트
OR 게이트
AND 게이트
NOT 게이트
XOR 게이트
NOR 게이트
NAND 게이트
03. 논리회로
논리회로의 예
간단한 논리회로 설계
1비트 정보를 저장하는 플립플롭
요약
연습문제
chapter 04. 컴퓨터 구조
01. 컴퓨터 하드웨어의 구성
중앙처리장치
주기억장치
02. 프로그램 명령어
데이터 전송 명령어
연산 명령어
분기 명령어
03. 프로그램 실행 동작
연상 기호 코드 형식
2진 표기법 형식
요약
연습문제
chapter 05. 운영체제
01. 운영체제의 개요
운영체제의 시작
운영체제의 기능
02. 프로세스 관리
프로세스 제어 블록
프로세스의 상태
03. 프로세스 스케줄링
FCFS 스케줄링
라운드 로빈 스케줄링
우선순위 스케줄링
04. 주기억장치 관리
단순한 구조의 주기억장치 관리
가상 메모리
05. 파일 관리
파일시스템
윈도우의 파일시스템
유닉스(리눅스)의 파일시스템
요약
연습문제
chapter 06. 프로그래밍 언어
01. 프로그래밍 언어의 개요
저급 언어
고급 언어
02. 프로그래밍 언어의 구문 정의
03. 변수와 영역
변수
영역
04. 자료형
기본 자료형
구조적 자료형
05. 조건문과 반복문
조건문
반복문
06. 부프로그램
부프로그램의 종류
매개변수
요약
연습문제
chapter 07. 자료구조
01. 자료구조의 개요
02. 배열
1차원 배열
다차원 배열
03. 선형 리스트
연속 리스트
연결 리스트
04. 스택
배열로 구현한 스택
연결 리스트로 구현한 스택
05. 큐
배열로 구현한 큐
연결 리스트로 구현한 큐
06. 트리
이진 트리
이진 탐색 트리
요약
연습문제
chapter 08. 알고리즘
01. 알고리즘의 개요
02. 정렬 알고리즘
선택 정렬
삽입 정렬
버블 정렬
03. 탐색 알고리즘
선형 탐색
이진 탐색
04. 재귀 알고리즘
피보나치 수열
하노이 탑
퀵 정렬
요약
연습문제
chapter 09. 데이터베이스
01. 데이터베이스의 개요
데이터베이스
데이터베이스 관리 시스템
데이터 모델
02. 관계형 데이터베이스
관계형 데이터 모델
연산
03. SQL
릴레이션 생성
릴레이션 삭제
릴레이션 변경
검색
삽입
삭제
갱신
요약
연습문제
chapter 10. 네트워크와 인터넷
01. 네트워크의 개요
LAN
WAN
02. 인터넷
월드 와이드 웹
전자우편
FTP
텔넷
03. 인터넷 주소
IP 주소
도메인 이름
04. 인터넷의 동작
데이터 전송의 시작
TCP와 UDP
IP 주소 등을 추가하는 IP
데이터 보낼 곳의 IP 주소 정하기
MAC 주소 등을 추가하는 IP
라우터를 경유해서 수신 LAN 라우터로
수신 LAN 라우터에서 목적지로
최종 목적지에서
05. 네트워크에서의 오류 검출
데이터 중복 전송
중복 정보 전송
요약
연습문제
chapter 11. 보안과 암호화
01. 보안과 암호화의 개요
02. 초기 암호화 방식
시저 암호
트리테미우스 암호
비게네르 암호
전치형 암호
폴리비우스 암호
03. 공개키 암호화 방식
공개키 암호화 방식
DH 비밀키 교환 방식
RSA 암호화 방식
요약
연습문제
부록
찾아보기
01. 컴퓨터의 개요
02. 컴퓨터 시스템의 구성
하드웨어
소프트웨어
03. 컴퓨터의 역사
초기의 계산 도구
컴퓨터의 개발
제1세대 컴퓨터
제2세대 컴퓨터
제3세대 컴퓨터
제4세대 컴퓨터
요약
연습문제
chapter 02. 수 체계와 데이터 표현
01. 수의 체계
진법
자리 값
02. 진수 변환하기
다른 진수의 10진수로의 변환
10진수의 다른 진수로의 변환
2진수의 진수로의 변환
진수의 2진수로의 변환
기타 변환
03. 모든 정보를 2진수로 표현하는 컴퓨터
04. 컴퓨터에서의 문자
ASCII
유니코드
텍스트 압축
05. 컴퓨터에서의 정수 표현
정수 표현하기
정수의 덧셈과 뺄셈
06. 컴퓨터에서의 실수 표현
실수 표현하기
실수의 덧셈과 뺄셈
요약
연습문제
chapter 03. 부울대수와 논리회로
01. 부울대수
부울대수 연산자
부울대수 법칙
02. 게이트
OR 게이트
AND 게이트
NOT 게이트
XOR 게이트
NOR 게이트
NAND 게이트
03. 논리회로
논리회로의 예
간단한 논리회로 설계
1비트 정보를 저장하는 플립플롭
요약
연습문제
chapter 04. 컴퓨터 구조
01. 컴퓨터 하드웨어의 구성
중앙처리장치
주기억장치
02. 프로그램 명령어
데이터 전송 명령어
연산 명령어
분기 명령어
03. 프로그램 실행 동작
연상 기호 코드 형식
2진 표기법 형식
요약
연습문제
chapter 05. 운영체제
01. 운영체제의 개요
운영체제의 시작
운영체제의 기능
02. 프로세스 관리
프로세스 제어 블록
프로세스의 상태
03. 프로세스 스케줄링
FCFS 스케줄링
라운드 로빈 스케줄링
우선순위 스케줄링
04. 주기억장치 관리
단순한 구조의 주기억장치 관리
가상 메모리
05. 파일 관리
파일시스템
윈도우의 파일시스템
유닉스(리눅스)의 파일시스템
요약
연습문제
chapter 06. 프로그래밍 언어
01. 프로그래밍 언어의 개요
저급 언어
고급 언어
02. 프로그래밍 언어의 구문 정의
03. 변수와 영역
변수
영역
04. 자료형
기본 자료형
구조적 자료형
05. 조건문과 반복문
조건문
반복문
06. 부프로그램
부프로그램의 종류
매개변수
요약
연습문제
chapter 07. 자료구조
01. 자료구조의 개요
02. 배열
1차원 배열
다차원 배열
03. 선형 리스트
연속 리스트
연결 리스트
04. 스택
배열로 구현한 스택
연결 리스트로 구현한 스택
05. 큐
배열로 구현한 큐
연결 리스트로 구현한 큐
06. 트리
이진 트리
이진 탐색 트리
요약
연습문제
chapter 08. 알고리즘
01. 알고리즘의 개요
02. 정렬 알고리즘
선택 정렬
삽입 정렬
버블 정렬
03. 탐색 알고리즘
선형 탐색
이진 탐색
04. 재귀 알고리즘
피보나치 수열
하노이 탑
퀵 정렬
요약
연습문제
chapter 09. 데이터베이스
01. 데이터베이스의 개요
데이터베이스
데이터베이스 관리 시스템
데이터 모델
02. 관계형 데이터베이스
관계형 데이터 모델
연산
03. SQL
릴레이션 생성
릴레이션 삭제
릴레이션 변경
검색
삽입
삭제
갱신
요약
연습문제
chapter 10. 네트워크와 인터넷
01. 네트워크의 개요
LAN
WAN
02. 인터넷
월드 와이드 웹
전자우편
FTP
텔넷
03. 인터넷 주소
IP 주소
도메인 이름
04. 인터넷의 동작
데이터 전송의 시작
TCP와 UDP
IP 주소 등을 추가하는 IP
데이터 보낼 곳의 IP 주소 정하기
MAC 주소 등을 추가하는 IP
라우터를 경유해서 수신 LAN 라우터로
수신 LAN 라우터에서 목적지로
최종 목적지에서
05. 네트워크에서의 오류 검출
데이터 중복 전송
중복 정보 전송
요약
연습문제
chapter 11. 보안과 암호화
01. 보안과 암호화의 개요
02. 초기 암호화 방식
시저 암호
트리테미우스 암호
비게네르 암호
전치형 암호
폴리비우스 암호
03. 공개키 암호화 방식
공개키 암호화 방식
DH 비밀키 교환 방식
RSA 암호화 방식
요약
연습문제
부록
찾아보기