• 기관소개
    • 교육원소개
    • 원장인사말
    • 학사규정및공시자료
    • 연혁
    • 광고모아갤러리
    • 찾아오시는길
  • 학점은행제
    • 학점은행제개요
    • 학점/학위취득
    • 연계/활용
    • 학점은행관련법령
    • 수강방법
    • 학점인정주의사항
  • 사회복지사
    • 사회복지사란
    • 윤리강령
    • 표준교육과정
    • 사회복지2급
    • 사회복지1급
    • 자격증안내
    • 대상별학습설계
  • 보육교사
    • 보육교사란
    • 자격증안내
    • 필수이수과목
    • 준교육과정
    • 자격기준/구비서류
  • 건강가정사
    • 건강가정사란
  • 청소년지도사
    • 청소년지도사란
  • 미용사
    • 미용업이란
    • 미용면허
    • 교육과정
  • 수강신청
    • 수강신청
    • 전체과목안내
    • 수강절차안내
    • 나의학습설계
    • 수강카트
    • 수강후기
  • 학습지원센터
    • 공지사항
    • 일정안내
    • 문의게시판
    • 학점은행자료실
    • 커뮤니티
    • FAQ
    • 정보마당

수강신청

1학기 5차 개강

24.05.16

학습기간24.05.16 - 24.08.28

  • 동영상오류 해결
  • 학습프로그램 다운
  • PC 원격지원서비스

범용공인인증서 사용 의무화 안내

전화상담예약

장원사이버 카카오톡

전체과목안내

사람에게 도움이 되고 세상을 행복하게 하는 교육기관이 되겠습니다.

홈 > 수강신청 > 전체과목안내
[2023.1-5] 자료구조
강의교수사진 강의교수 윤은주
수강료 51,000 학점 3
학습기간 2023/05/18 ~ 2023/08/30(15주) 정원 40
교수학력 학사 : 명지대학교 전자계산학과 전자계산
석사 : 중앙대학교 컴퓨터소프트웨어학과 멀티미디어 및 지능시스템
박사 : 숭실대학교 미디어학과 미디어공학
교수경력 현) 중앙대학교 대학부설평생교육원 교수
[전공관련영역] 학사 -
전문학사 -
과목개요 자료의 표현법과 기본적인 연산을 중심으로 배열과 연결 목록의 기본 개념을 배우고, 이를 이용한 스택, 큐, 트리 및 그래프의 표현 방법과 응용 문제의 해결 방법을 알아본다. 정렬 문제와 탐색 문제를 중심으로 자료 구조와 알고리즘의 긴밀함을 이해하고 응용 프로그램에 여러 기본 알고리즘을 적용해 본다.
학습목표 1. 컴퓨터에서 사용되는 자료가 컴퓨터 내부에서 어떻게 효율적으로 처리되는지에 대한 방식 및 소프트웨어 개발 방법과 기술을 습득할 수 있다.
2. 컴퓨터 내부의 자료 구조의 추상데이터를 이해하고 단순 자료 구조를 비교하고 표현할 수 있다.
3. 소프트웨어를 개발하는 데 있어서의 기본 지식으로서 추상화 타입을 이해하고 이를 기반으로 한 데이터 표현과 알고리즘을 설명할 수 있다.
4. 복합자료구인 선형구조와 비선형구조의 개념을 이해하고 파이썬 언어로 구현할 수 있다.
5. 선형구조인 리스트, 스택, 큐, 덱의 배열구조와 연결된 구조를 이해하고 표현 방법, 기본 연산, 차이점, 장?단점을 설명할 수 있다.
6. 비선형 자료구조인 트리, 그래프의 표현 방법, 특징, 기본 연산과 적용 응용을 학습하여 상황에 맞게 응용할 수 있다.
7. 정렬문제와 탐색문제를 중심으로 자료구조와 알고리즘의 관계를 이해함으로서 여러 가지 기본 알고리즘을 이용하여 응용 프로그램에 직접 적용할 수 있다.
8. 학습한 자료구조를 이용하여 주어진 문제의 해결방법을 제시할 수 있다.
강의방법 온라인 강의, 토론, 과제, 질문답변, 형성평가, 학습자료실, 퀴즈, 생각나누기
교재/참고문헌 없음
평가기준 출석(20점) ,과제(5점) ,토론(10점) ,중간(25점) ,기말(25점) ,퀴즈(10점) ,수업참여도(5점)
이수기준 출석: 16점 이상(80%), 총점: 60점 이상
주/차 과 목
1-1 추상자료형 및 알고리즘의 성능 분석
1-2 순환 알고리즘과 시간복잡도
2-1 파이썬의 자료형 및 함수, 제어구조
2-2 파이썬 컬렉션 자료형 및 사용자 정의함수, 객체지향프로그래밍
3-1 리스트 구조와 리스트 ADT, 파이썬 리스트
3-2 리스트 응용, 집합의 특징 및 연산
4-1 스택의 개념과 동작원리
4-2 스택을 활용한 괄호검사, 수식계산
5-1 선형 큐의 원형 큐의 구조와 동작원리
5-2 덱과 우선순위 큐의 개념과 원리, 응용
6-1 단순연결리스트의 구조와 연산
6-2 원형연결리스트의 구조와 연산
7-1 선택, 삽입, 버블정렬 이해
7-2 선택, 삽입, 버블정렬 구현
8-1 중간고사
8-2 중간고사
9-1 순차, 이진, 보간탐색 이해
9-2 해싱, 충돌과 오버플로우 처리, 해시함수
10-1 트리와 이진트리
10-2 힙의 개념과 응용
11-1 이진탐색트리
11-2 AVL트리
12-1 그래프의 개념 및 표현 방법
12-2 그래프의 탐색 및 신장트리, 위상정렬
13-1 가중치 그래프의 표현, 최소비용 신장트리
13-2 최단경로 알고리즘
14-1 셸정렬, 힙정렬, 병합정렬
14-2 퀵정렬, 이중피벗 퀵정렬, 기수정렬, 카운팅 정렬
15-1 기말고사
15-2 기말고사
QUICK MENU
맨위로