본문 바로가기

내 강의실

최근 수강강좌 목록

현재 진행중인 강좌(청강제외)만 출력됩니다.

최근접속순 최대 10개 강좌만 표시됩니다.

K-MOOC
K-MOOC 학점은행제

현재 진행중인 수강강좌가 없습니다.

수강신청 하러가기 →

현재 진행중인 수강강좌가 없습니다.

수강신청 하러가기 →
한국어
  • 한국어
  • ENGLISH
배우고 싶은 강좌를 찾아보세요.
추천 강좌
    다국어 설정

    강좌소개

    강좌 소개

    수업내용/목표

    • 자료구조의 개념을 이해하여 소프트웨어의 구현 원리를 파악할 수 있다.
    • 자료구조를 구현하는 데에 C와 C++ 언어에 적용하여 프로그래밍 능력을 개발할 수 있다.
    • 자료구조의 원리를 이해하고 이를 알고리즘 개발에 적용하여 코딩 능력을 향상할 수 있다.

    홍보영상/예시강의

    강좌 계획

     

    강의계획서
    주차 주차명 차시명 과제
    1

    자료구조의 소개

    개요

    퀴즈1

    자료와 관리

    퀴즈2

    효율적인 기법

    퀴즈3
    2

    성능 분석 (Performance Analysis)

    성능과 점근적 분석법

    퀴즈1

    Big–O 표기법

    퀴즈2

    Big–O 표기법의 예

    퀴즈3
    3

    배열 (Array)

    리스트와 배열

    퀴즈1

    배열의 검색

    퀴즈2

    추가와 제거

    퀴즈3, 과제
    4

    연결 리스트 (linked list)

    연결 리스트

    퀴즈1

    단일 연결 리스트

    퀴즈2

    이중 연결 리스트

    퀴즈3, 토론
    5

    스택/큐 (stack.queue)

    스택과 연산

    퀴즈1

    스택의 응용

    퀴즈2

    큐와 연산

    퀴즈3

    특수한 큐

    퀴즈4, 과제
    6

    정렬 (sorting)

    O(n²) 정렬

    퀴즈1

    합병 정렬

    퀴즈2

    쾌속 정렬

    퀴즈3
    7

    트리 (Tree)

    트리의 개념

    퀴즈1

    이진 트리

    퀴즈2
    중간시험
    9

    이진 탐색 트리

    이진 탐색 트리의 개념

    퀴즈1

    이진 탐색 트리의 연산 (1)

    퀴즈2

    이진 탐색 트리의 연산 (2)

    퀴즈3, 과제
    10

    우선 순위 큐

    히입의 개념

    퀴즈1

    히입의 연산:추가와 제거

    퀴즈2
    11

    탐색

    선형 자료구조의 탐색

    퀴즈1

    계층적 자료구조의 탐색

    퀴즈2

    해쉬

    퀴즈3
    12

    그래프

    깊이 우선 탐색 알고리즘

    퀴즈1

    깊이 우선 탐색 알고리즘의 응용 (1)

    퀴즈2

    깊이 우선 탐색 알고리즘의 응용 (2)

    퀴즈3
    13

    깊이 우선 탐색

    그래프의 기본 개념

    퀴즈1

    그래프의 용어

    퀴즈2

    그래프의 기본 연산

    퀴즈3
    14

    넓이 우선 탐색

    넓이 우선 탐색 알고리즘

    퀴즈1

    넓이 우선 탐색 알고리즘의 응용 (1)

    퀴즈2

    넓이 우선 탐색 알고리즘의 응용 (2)

    퀴즈3, 토론
    기말시험

    image.png

    강좌 수강 정보

    이수/평가정보

    • 본 강좌의 이수 기준는 총점 70점 입니다.
    • 본 강좌의 평가 요소는 퀴즈(20점), 과제(15점), 중간고사(25점), 기말고사(40점)로 나뉩니다.
    • 퀴즈는 13회 실시되며, 각 문항은 객관식 선다형과 주관식 단답형(텍스트 입력) 문항입니다.
    • 토론은 총 2회 실시(성적평가에는 비반영)됩니다. 
    • 실습과제는 총 3회 실시됩니다. 
      과제내용 또는 파일을 다운로드하여 완성한 후 과제파일을 제출하며시면 실행 여부에 따라 채점됩니다.
    • 중간고사는 4주차에 실시되며, 주관식 25문항으로 구성되어 있습니다.
    • 기말고사는 8주차에 실시되며, 주관식 25문항으로 구성되어 있습니다.

    강좌 수준 및 선수요건

    전공기초, 선수요건 없음

    교재 및 참고문헌

    동영상 강의노트

    자주 묻는 질문

    사용자 추가

    사용자 추가 제목

    사용자 추가 내용

     

    미리보기

    분야 공학 (컴퓨터 · 통신)

    난이도 -

    운영기관 상명대학교

    이수증 미발급

    주차 15 주

    학습인정시간 50시간 00분 (11시간 21분)

    수강신청기간 20.08.31 ~ 20.10.27

    강좌운영기간 20.09.14 ~ 20.12.27

    전화번호 02-2287-5349

    자막언어 -

    강좌언어 한국어(ko)

    추천강좌
    같은기관강좌