커리큘럼(2안)

목표: 어려운 내용 다루고 이야기하고 하기보다 그냥 쉬운 거만 다루고, 재미붙이게 하기

  1. 온라인 져지 사이트 및 채점에 대한 설명, 입출력 소개(빠른 입출력 포함 몇 가지 기본들) - 연습 문제도 기본 입출력으로 풀 수 있는 것들
  2. 조건문, 산술 연산 및 논리 연산 : 기본적인 연산 + 조건문만 가지고 풀 수 있는 문제들
  3. 배열과 배열의 순회 : 기본적인 배열 및 배열의 원소들을 쭉 순회하는 것만으로 풀 수 있는 문제들(foreach 문)
  4. 반복문, 프로그램의 상태와 논리의 설계 : 반복문을 이용한 논리 설계에서 어려움을 겪는 사람들이 많음. 반복문을 사용한 논리 설계, 상태 정의 등에 대한 개념 등 소개해주기

=== ← 여기서 한 번 끊음. 기초적인 입출력, 조건문, 반복문, 배열 등 다루기 + 체계적인 문제 풀이에 대한 맛보기 정도까지만 한 다음 끊기. 계속할 사람은 계속 하고 아니면 여기서 그만(안 맞거나 뭐 재미없거나 등등..)

← 계속할 사람은 이어서 한다

  1. 다차원 배열과 중첩 반복문 활용

  2. 코딩과 디버깅(간결한 코드 짜는 법, 디버깅하는 테크닉 등등 소개) / 무식하게 풀기

  3. 분석과 증명(시간복잡도 분석 및 몇 가지 증명법) / 정렬

  4. 시뮬레이션

  5. 구간 합