강사	박인서	15학번
헌새싹	정인호
	최리나

• 목요일 11시 ~ 13시
  
  

• 편입생들을 위한 C언어 & 자료구조 새싹교실
  
  

과제방은 항목 참고

0회차. 프로그래밍 시작하기(3/16 진행)

• 자기 소개
  
• 반 이름 선정
  
• 수업시간 조정
  
• 난이도 조절
  
• ZeroWiki 및 백준 사이트 사용법
  
  

1회차. 프로그래밍 세상보기(3/23 진행)

• Microsoft Visual Studio 2015 다운로드
  
• 프로그램 작동 원리(feat. 왜 C언어인가?)
  
• Hello, World! 프로그램 작성
  
• 입출력과 주석
  
• 변수와 자료형
  
• 진법 표현
  
• 형변환
  
• 키워드와 식별자
  
• ASCII 코드
  
• 전처리기
  
• 연산자의 종류
  
• 연산자 우선 순위
  
  

2회차. 프로그래밍 조정하기(4/13 진행)

• if ~ else 와 else if
  
• switch
  
• 배열 기초
  
• for문
  
• while 과 do while
  
• break와 continue
  
  

3회차. 프로그래밍 묶어주기(4/27 진행 예정)

• 함수란?
  
• 함수 정의하기
  
• 변수의 범위
  
• main 함수에 파라미터 전달하기
  
• 포인터
  
• 메모리 주소
  
• & 연산자
  
• 포인터 변수와 자료형
  
• Call by value와 Call by reference
  
• 배열 다시 보기
  
• 배열과 포인터
  
  

4회차. 프로그래밍 빨리감기(5/11 진행 예정)

• 다차원 배열
  
• 구조체
  
• malloc과 free
  
• 문자열이란?
  
• 문자열의 선언
  
• 문자열 함수
  
  

5회차. 자료구조 입문하기

• 파일 입출력 선언
  
• 파일 입출력
  
• Big O 표기포기법
  
• O(n^2)정렬 - 선택정렬, 삽입정렬, 버블정렬
  
• O(nlogn)정렬 - 합병정렬, 퀵정렬
  
• 탐색
  
  

6회차. 자료구조 시작하기

• 스택 & 큐
  
• 연결 리스트
  
  

7회차. 자료구조 깊어지기

• 트리란?
  
• 이진 트리 만들기
  
• 그래프란?
  
• 인접 행렬과 인접 리스트
  
  

8회차. 자료구조 응용하기

• 트리 순회
  
• 최소 스패닝 트리
  
• 최단경로 탐색
  
• 그래프 탐색
  
  

9회차. 알고리즘 입문하기

• Brute Force
  
• Greedy
  
• Divide & Conquer
  
• Dynamic Programming
  
  

• 강사보다 새싹이 나이가 더 많아여ㅠ - 박인서
  
  

새싹교실/2017