• 컴퓨터구조: CPU구조(제어부/ALU/레지스터), 메모리구조(주소/데이터)

• 컴퓨터의 기본 기능: 연산, 메모리접근, 순서제어

• 컴퓨터프로그램의 기능: 컴퓨터기본기능수행, 요약화(또는 추상화, 여러 개를 합쳐 이름을 붙일 수 있는 기능, 함수/구조체)

• Introduction to MS VC++ (.ppt)

• Console application projects with Microsoft Visual C++

• Structure of Hello World! Program

• 프로그램 작성 순서

1. Workspace작성(본인 학번)

2. Project 생성 (강의날짜)

3. source file 생성(본인 성)

4. build

5. execute

• 과제 제출방법

1. debug 폴더 삭제

2. workspace 전체 폴더 압출

3. 이메일로 제출. 메일 제목은 학번

Selection Sort:

Divide and Conquer: 어려운 문제를 여러 개의 작고 쉬운 문제로 나누어서 각각의 작은 문제를 해결하여 결국 어려운 문제를 해결하는 방법

• Time Measuring: clock(),
• 표준라이브러리 사용법(http://www.cplusplus.com/reference/)
• Debugger 사용법
• 헤더파일 생성방법
• 여러 소스파일로 프로그램 분할 방법

• Stack:
  • 자료를 저장할 수 있는 공간 (Container)
  • 가장 최근 저장한 자료가 나온다
  • 스택연산: push(), pop(), isEmpty, isFull()

• Reference: http://www.mmlab.net/lecture/CProgramming/PPT/chap13.PPT
• Container(또는 Collection)
• 동적할당메모리 (Dynamic Allocation): malloc(), free()
• 구조체 (structure): struct
• 사용자 자료형 (User defined type): typedef

• Lifetime of variables (변수공간의 생성과 소멸)
• const: 매개변수의 값이 함수 내에서 변하지 않음.

• Linked List
• Review: 구조체, call-by-pointer

• 리뷰: 포인터, 구조체, call-by-value
• 포인터의 포인터

1. objects and
2. operations that act on those objects

Example) data type int

1. objects: (INT_MIN, ..., -1, 0, 1, 2, ... , INT_MAX)
2. operations: +, -, *, /, %, etc.

Def) An abstract data type (ADT) is a data type that is organized in such a way that

1. the specification of the objects separated from the representations
2. the specification of the operations on the objects is separated from the the implementation of the operations.

정의) "데이터타입"은 다음 두 가지로 구성된다.

1. 객체들의 집합
2. 객체를 대상으로 하는 연산들의 집합

데이터 타입의 예) 데이터타입 int

1. 객체들의 집합: {INT_MIN, ..., -1, 0, 1, 2, ... , INT_MAX}
2. 연산들의 집합: {+, -, *, /, %, ==, &&, ...}

Def) "요약데이터타입" (ADT) 은 다음과 같은 데이터타입이다.

1. 객체에 대한 설명이 표현방법과 분리됨
2. 연산에 대한 설명이 구현방법과 분리됨

• Definition of Tree
• Binary Tree, ADT, propterties, representation
• Infix/postfix/prefix operation
• Tree Traversal

PPT 11, 12, 13 in Datastructure-HSAF.zip