
<SW 프로그래밍 경시대회 신청 안내>
파이썬부터 알고리즘까지! 프로그래밍 실력 업그레이드 기회!! 경시결과에 따라 우수학생 장학금 지급!!!
구분 | 제5차 | 제6차 |
주제 | 파이썬 프로그래밍 기초 | 자료구조 및 알고리즘 기초 |
교육일시 | 2025.11.15.(토)~16.(일), 9시~18시 | 2025. 11. 29.(토) ~ 30.(일), 9시~18시 |
교육장소 | 선발자 대상 안내 |
참여대상 및 인원 | 한국기술교육대학교 학생 30명(선착순 선발) |
신청 | https://forms.gle/SLpJ7HaHGyfS3Qvh7 | https://forms.gle/PXEjJwqYRy1NGqdV7 |
커리큘럼 | 차시 | 교과목 | 내용 | 1차시 (11/15) | Python 및 변수, 함수 | Python(파이썬) 소개 프로그램 개발 환경 구축 Python(파이썬) 설치 및 실행/사용법 변수, print( ), input( ) 함수 설명 실습 | 점심시간 | 점심식사 및 휴게시간 | 문자 유형, 조건문 및 반복문 | 문자, 숫자 유형과 주요 함수들 설명 실습 리스트, 딕셔너리, set 유형 설명 실습 if 조건문/ for 반복문/ while 반복문 | 사용자 정의 함수와 모듈 | 사용자 정의 함수와 모듈 및 생성 실습 디렉토리 관리 이론 및 실습 | 2차시 (11/16) | 다양한 파일 관리 | 다양한 파일관리/외부 파일 입출력하기 예외처리활용 | 점심시간 | 점심식사 및 휴게시간 | 데이터 수집 및 분석 | 오픈 API를 활용한 데이터 수집 검색 자동화 설정과 검색 자동화 구현 | 데이터 시각화 | 형태소 분석 및 워드 클라우드 시각화 | 경진대회 실시 | 파이썬 코딩 경진대회(기초반) 진행 방법 안내 모듈A, 모듈B 프로젝트 실시 및 순위 결정 |
| 차시 | 교과목 | 내용 | 1차시 (11/29) | 기초 알고리즘 이해 | 알고리즘의 중요성, 표기법 간단 예제, 참고 사이트 필수 자료구조 이론(리스트, 튜플, 딕셔너리, 스택, 큐 등) | 점심시간 | 점심식사 및 휴게시간 | 탐색 알고리즘의 이해와 구현 | 기초 알고리즘 실습-최대/최소값찾기 목록반대로출력, 스택 / 큐 퀴즈 등 순차탐색과 이진탐색의 원리 재귀 반복 구현 및 실습 그래프 알고리즘 (DFS/BFS) 이해와 실습 | 2차시 (11/30) | 정렬 | 정렬(선택, 삽입, 버블, 퀵, 병합 정렬) 이해 및 구현 실습 | 그리디&재귀 알고리즘 | 그리디 알고리즘의 원리와 구현 실습 - 거스름돈, 회의실 배정 등 | 점심시간 | 점심식사 및 휴게시간 | 그리디&재귀 알고리즘 | 재귀 함수와 백트래킹 이해와 구현실습 - 하노이탑, 순열 등 | 동적 계획법과 백트래킹 | Memoization vs Tabulation 이해와 구현 실습 (피보나치, 계단 오르기 등) 백트래킹(조건분기, 가지치기/N-Queen /부분 집합 문제 등) 출석율+실습과제물를 통한 순위 결정 |
|
※ 상기 일정은 참여 학생 수에 따라 변동될 수 있음
※ 사전 연락 없이 무단 취소하는 학생은 이후 대학혁신사업단 프로그램 참여에 불이익이 있을 수 있음
※ 과정 수료자는 대학혁신사업단 국외 전시회 탐방 프로그램 선발 시 우대