새싹교실/2017/공기반소리반

중요한 것은 공기반 소리반

참가원 및 시간

강사	박인서	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