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

• 목요일 11시 ~ 13시
  
  

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

3주차. 프로그래밍 시작하기

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

4주차. 프로그래밍 세상보기

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

5주차. 프로그래밍 조정하기

• 연산자의 종류
  
• 연산자 우선 순위
  
• if ~ else 와 else if
  
• switch
  
• 배열 기초
  
• for문
  
• while 과 do while
  
• break와 continue
  
  

6주차. 프로그래밍 묶어주기

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

7주차. 프로그래밍 빨리감기

• 배열 다시 보기
  
• 배열과 포인터
  
• 다차원 배열
  
• 구조체
  
• malloc과 free
  
• 문자열이란?
  
• 문자열의 선언
  
• 문자열 함수
  
  

8주차. 중간고사 휴강

9주차. 자료구조 입문하기

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

10주차. 자료구조 시작하기

• 스택 & 큐
  
• 연결 리스트
  
  

11주차. 자료구조 깊어지기

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

12주차. 자료구조 응용하기

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

13주차. 알고리즘 입문하기

• Brute Force
  
• Greedy
  
• Divide & Conquer
  
  

14주차. 알고리즘 종강하기

• Dynamic Programming
  
• 자료구조 & 알고리즘 내용 정리
  
  

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

새싹교실/2017