알고리즘-01
월요일 10:00–12:00
화요일 11:00–12:00
융합과학관 24402
알고리즘의 효율을 분석하고, 문제 구조에 맞는 설계 기법을 선택해 정확하고 효율적인 해결책을 구성합니다. 01분반과 02분반은 동일한 공통 자료를 사용합니다.
Sections 01 & 02
월요일 10:00–12:00
화요일 11:00–12:00
융합과학관 24402
월요일 13:00–15:00
화요일 13:00–14:00
융합과학관 24402
Announcements
기말고사 범위는 6~10장입니다. 기존 9장 NP완전 문제는 수업과 기말 범위에서 제외하고, 근사 알고리즘을 9장, 휴리스틱 알고리즘을 10장으로 옮겼습니다. 6~10장 각 3문제, 총 15문제 중 10문제를 코딩테스트로 출제합니다. 8-4·9-4·10-4와 추가 연습용 7-5~7-7은 기말 범위에 포함하지 않습니다. 새 9장 PPTX와 PDF는 아래 강의자료에서 받을 수 있습니다. 15문제 목록
1–4강 연습문제 PPTX에서 발췌한 객관식 2문항, 단답형·서술형·코딩형 각 1문항으로 미리 연습해 보세요. 문항마다 원본 PPTX와 출처 번호를 표시했습니다. Python 또는 C를 선택할 수 있으며 제출 후 Gemini 참고 피드백을 확인합니다. 이름·학번 없이 이용하는 별도 체험이며 실제 시험 응시 기록·성적과 연결되지 않습니다. 5문항 체험 시작하기
주관식 40문항은 알고리즘 작성 10문항과 단답형 30문항으로 구성합니다. 작성형은 61, 65, 69, 71, 74, 78, 79, 80, 88, 99번이며 Python 또는 C로 구현합니다. 연습문제 DOCX에는 풀이 절차를, 수업용 PPTX에는 Python·C 구현 예시를 제공합니다.
반복문, 순열·조합, 문자열 매칭, 부분집합, 외판원 순회, 블랙잭, 배낭, 숫자 야구를 연습합니다. 강의 PPTX에 Python과 C 코드를 함께 제공하며, main을 포함한 C 실행 예제도 내려받을 수 있습니다. 2강 연습하기
탐색, 연산 횟수, 로그와 복잡도를 12문제로 연습합니다. Python 또는 C를 선택해 가입이나 설치 없이 브라우저에서 코드를 작성하고 채점할 수 있으며, 채점 결과를 확인한 뒤 다음 문제 버튼으로 이동합니다. 코딩 실습 시작하기
01·02분반 공통 슬라이드 13개 묶음과 1–6장 연습문제 자료를 공개했습니다. 파일은 각 장별로 내려받을 수 있습니다.
01분반은 월 10:00–12:00·화 11:00–12:00, 02분반은 월 13:00–15:00·화 13:00–14:00에 융합과학관 24402에서 진행합니다.
Common Materials for Both Sections
기말고사 범위는 6~10장입니다. 기존 9장 NP완전 문제는 수업과 기말 범위에서 제외하고, 근사 알고리즘을 9장, 휴리스틱 알고리즘을 10장으로 옮겼습니다. 6~10장 각 3문제, 총 15문제 중 10문제를 코딩테스트로 출제합니다. 8-4·9-4·10-4와 추가 연습용 7-5~7-7은 기말 범위에 포함하지 않습니다. 15문제 전체 목록
| 장 | 주제 | 강의 슬라이드 | 연습자료 | 상태 |
|---|---|---|---|---|
| 0 | 한 학기 미리보기 | PPTX PDF | — | 공개 |
| 1 | 알고리즘과 복잡도 분석 | PPTX PDF | Python·C 코딩 실습 · 자동 채점 수업용 PPTX 수업용 PDF문제 DOCX | 공개 |
| 2 | 완전탐색·브루트포스 | 읽기용 강의 대본은 PPTX의 ‘노트’에서 확인하세요. | 2강 Python·C 코딩연습 연습문제 PPTX · 100문항 연습문제 PDF · 100문항 | 공개 |
| 3 | 축소 정복 기법 | PPTX PDF | 3장 Python·C 연습문제 코딩 실습 연습문제 PPTX · 100문항 연습문제 PDF · 100문항 | 공개 |
| 4 | 분할 정복 기법 | PPTX PDF | 4장 Python·C 연습문제 코딩 실습 연습문제 PPTX · 100문항 연습문제 PDF · 100문항 | 공개 |
| 5 | 그리디 알고리즘 | 수업용 PPTX · 69장 수업용 PDF · 69장 전체·보충자료 PPTX · 197장 전체·보충자료 PDF · 197장 | 5장 Python·C 코딩 실습 · 5문제 연습문제 PPTX · 100문항 (출제·실습 제외 X 표시) 연습문제 PDF · 100문항 (출제·실습 제외 X 표시) | 공개 |
| 6 | 동적 계획법 | 수업용 PPTX · 39장 PDF | 기본 2문제 + 도전 1문제 | 공개 |
| 7 | 백트래킹 기법 | 수업용 PPTX · 120장 PDF | 기본 2문제 · 도전 4문제 | 공개 |
| 8 | 분기한정 기법 | 수업용 PPTX · 142장 PDF | 기말 3문제 · 추가 연습 1문제 | 공개 |
| 9 | 근사 알고리즘 | 수업용 PPTX · 151장 PDF | 기말 3문제 · 추가 연습 1문제 | 공개 |
| 10 | 휴리스틱 알고리즘 | 수업용 PPTX · 51장 PDF | 기말 3문제 · 추가 연습 1문제 | 공개 |
| 12 | 텍스트 알고리즘 | PPTX PDF | — | 공개 |
강의 순서와 시험 범위는 수업 진행 및 LMS 공지를 기준으로 조정될 수 있습니다.
Contact
이메일: sangdonpark@dju.kr
제목 형식:
[알고리즘-01 또는 02][학번] 문의 내용
분반을 반드시 제목에 표시해 주세요.