1학년 · 1학기
전산학개론
강의 노트
- 00중간고사 족보 지도와 시험 직전 정리중간 족보·Sample Questions·교재 연습문제를 유형별로 묶어 해당 강의로 연결하고, 시험 직전에 볼 공식과 함정을 한 장에 정리합니다.
- 011장 컴퓨터 과학과 알고리즘컴퓨터 과학의 정의, 알고리즘의 조건, 덧셈·유클리드 알고리즘 추적, 컴퓨팅의 역사를 족보 유형과 함께 정리합니다.
- 022장 의사코드와 알고리즘 설계의사코드의 세 가지 연산, 순차 탐색·최댓값 찾기·패턴 매칭 알고리즘과 족보의 코드 판정 문제를 정리합니다.
- 033장 알고리즘의 효율Θ 표기, 순차·이진 탐색, 선택 정렬, 세 가지 데이터 정리 알고리즘을 족보의 추적·복사 횟수 문제 중심으로 정리합니다.
- 044장 이진수, 불 논리, 게이트와 회로진법 변환, 부호-크기·2의 보수, 부동소수점·문자·소리·이미지 표현, 진리표와 sum-of-products 회로 설계를 족보 유형 중심으로 정리합니다.
- 055장 컴퓨터 구조: 폰 노이만 구조메모리(MAR·MDR), ALU, 제어 장치(PC·IR), fetch-decode-execute, RISC와 CISC, 병렬 구조, RiSC-16 명령어 집합을 정리합니다.
- 066강 Python 프로그래밍 맛보기와 과제 풀이의사코드를 Python으로 옮기는 법(입출력·대입·조건·반복·함수·클래스)과 과제 0.1·0.2의 알람 시각, 3-6-9 게임, 학번 계산 버그를 정리합니다.
- 077강 시스템 소프트웨어와 어셈블리어virtual machine, 교재 어셈블리 명령어 집합(Figure 6.5), 조건·반복 번역, 최댓값·최솟값 프로그램, 2-pass 어셈블러와 symbol table을 족보 유형 중심으로 정리합니다.