자료구조

9,631 | 등록 2015.11.27
  • 0
  • 0
컴퓨터에서 가장 중요한 자료에 관한 교육으로, 자료의 구조적 특성에 대해 살펴보고 컴퓨터의 특성에 기인한 자료의 구조를 이해한다. 인간이 지식이나 의사표현 및 사실의 표현에 대한 저장의 방법들을 살표보고, 컴퓨터에서 이를 어떻게 지원하여 인간의 자료를 표현하고 저장하여 활용할 수 있게 하는 가의 개념을 교육한다.

자료구조

재생목록 39
재생목록 39개
  •
    39. 해시 활용의 간단한 예
    0  |  1520  |  0  |  0
    해시방법을 이용한 간단한 예
  •
    38. 해시 충돌 해결법
    0  |  1480  |  0  |  0
    주소 개방법, 연결리스트를 이용한 체인 방법, 리 해싱 법
  •
    37. 해시 개요
    0  |  1304  |  0  |  0
    이중연결리스트의 개요, 이중 연결리스트 삽입, 이중 연결리스트 삭제
  •
    36. 검색 방법
    0  |  1344  |  0  |  0
    선형 검색, 이분 검색, 블록 검색, 보간 검색, 2진 트리 검색, 피보나치 검색
  •
    35. 검색 개요
    0  |  1306  |  0  |  0
    검색 개요, 내부검색과 외부 검색, 검색의 효율 분석
  •
    34. 외부 정렬
    0  |  1581  |  0  |  0
    디스크를 이용한 정렬, 2-Way Merge, K-Way Merge, Selection Tree를 이용한 merge
  •
    33. 기타 방법의 정렬
    0  |  1293  |  0  |  0
    진법의 특성을 이용한 트리(Radix Sort)
  •
    32. 2진트리를 이용한 정렬
    0  |  1576  |  0  |  0
    heap 소트, 2진 트리 정렬
  •
    31. 퀵 쉘 병합 정렬
    0  |  1408  |  0  |  0
    알고리즘의 효율이 좋은 정렬 법
  •
    30. 정렬 개요
    0  |  1297  |  0  |  0
    정렬 개요, 내부 정렬과 외부 정렬, 정렬 알고리즘의 분석, 버블 정렬, 선택 정렬, 삽입 정렬
  •
    29. 그래프의 응용
    0  |  1497  |  0  |  0
    그래프 개념을 이용한 경영과학 분야의 적용
  •
    28. 그래프의 표현과 운행
    0  |  1356  |  1  |  2
    그래프의 표현 방법, 그래프의 운행
  •
    27. 그래프 개요
    0  |  1356  |  0  |  0
    그래프 개요, 그래프에서 사용되는 용어
  •
    26. 2진트리의 응용
    0  |  1790  |  3  |  3
    트리의 활용의 예, 스레드 2진 트리, 패스 길이를 통한 효율 분석, 가중치가 있는 외부노드의 효율성 개선, 2진 트리를 이용한 호프만 코드
  •
    25. 트리의 정리
    0  |  1320  |  0  |  0
    2진 트리의 특성에 의해 생기는 axiom 의 증명
  •
    24. 트리의 표현과 운행
    0  |  1571  |  1  |  3
    트리의 표현 방법, 트리의 운행
  •
    23. 트리 개요
    0  |  1468  |  0  |  0
    트리 개요, 트리 정의, 트리 용어, 트리의 종류
  •
    22. 큐의 활용
    0  |  1629  |  0  |  0
    큐의 활용 예
  •
    21. 큐
    0  |  1324  |  0  |  0
    큐 개요, 큐의 표현, 원형 큐
  •
    20. 스택의 활용2
    0  |  1552  |  0  |  0
    함수 호출에 대한 복귀주소 관리 방법, 문자열 역순 만들기, 그래프에서 깊이 우선 탐색을 위한 알고리즘, 수식의 ( ) 검사하기
  •
    19. 스택의 활용1
    0  |  1522  |  2  |  2
    스택에서의 활용 예, 산술식의 표현, 후위 표기법에 의한 산술식의 처리 예
  •
    18. 스택
    0  |  1287  |  0  |  0
    제한 선형 리스트 개념, 스택 개요, 스택의 연산
  •
    17. 이중연결리스트
    0  |  1671  |  2  |  3
    이중연결리스트의 개요, 이중 연결리스트 삽입, 이중 연결리스트 삭제, 다중 연결리스트, 다중 연결리스트를 이용한 희소 행렬 표현
  •
    16. 연결리스트
    0  |  1509  |  3  |  2
    연결리스트의 개요, 연결리스트 삽입, 연결리스트 삭제
  •
    15. 행렬
    0  |  1369  |  1  |  3
    행렬의 개요, 행렬의 종류, 전치행렬, 희소 행렬, 행렬의 연결리스트 표현 방법
  •
    14. 배열
    0  |  1364  |  0  |  0
    배열의 선언, 첨자의 사용, 배열의 주소 계산, 2차원 배열, 3타원 배열
  •
    13. 선형리스트 개요
    0  |  1438  |  0  |  0
    선형리스트의 개념, 선형리스트의 연산, 기록밀도
  •
    12.객체지향과 자료추상화
    0  |  1468  |  0  |  0
    객체지향의 개념, 객체지향의 기본원칙, 자료추상화
  •
    11. 순환 함수 처리
    0  |  1341  |  2  |  3
    재귀 함수, 재귀함수 종류, 재귀 함수 처리 예
  •
    10. 프로그래밍 언어 구조와 함수
    0  |  1333  |  0  |  0
    프로그램 언어의 특성, 변수 / 상수, 연산자, 할당문, 조건문, 반복문
  •
    9. 알고리즘의 개요
    0  |  1409  |  0  |  0
    알고리즘이란, 알고리즘의 조건, 알고리즘의 표현, 알고리즘의 분석
  •
    8. 문자열의 표현
    0  |  1490  |  0  |  0
    문자열의 표현 방법, 연산, 활용, 문자열의 연산, 문자열 표현 방법
  •
    7. 2진수 실수의 표현
    0  |  2138  |  0  |  0
    컴퓨터에서 2진수 실수의 표현방법을 알아봅니다. 고정소수점 표현 방법, 부동소숫점 표현 방법, 2진수 실수의 예
  •
    6. 2진 정수의 표현
    0  |  1986  |  1  |  1
    컴퓨터에서 2진수의 표현, 8진수, 16진수 표현
  •
    5. 10진수의 표현
    0  |  1634  |  0  |  0
    컴퓨터에서 10진수의 표현, 10진수 연산을 위한 표현, 10진수에서의 실수 연산
  •
    4. 10진 숫자코드의 표현
    0  |  1738  |  0  |  0
    문서 또는 연산에서 사용하는 숫자들을 컴퓨터에서 활용하기 위해 사용하는 코드의 표현에 대하여 알아봅시다(숫자 자료를 위한 코드)
  •
    3. 문자코드의 표현
    0  |  1656  |  0  |  0
    문서에서 사용하는 문자들을 컴퓨터에서 활용하기 위해 사용하는 코드의 표현에 대하여 알아봅시다(문자 자료들을 활용하기 위한 표현 방법, 한글의 표현 방법)
  •
    2. 자료구조 개요
    0  |  2107  |  3  |  3
    자료에 대한 정의, 구조에 대한 정의, 자료 구조에 대한 개괄적 지식
  •
    1. 오리엔테이션
    0  |  1690  |  0  |  0
    자료구조 과목 오리엔테이션

관련 코스웨어

  • 서버운영관리
    리눅스 설치 및 사용법, 서버 설치 및 운영 방법 등을 실습을 통해 습득하고, 나아가 다양한 운영체제에 대한 활용 능력을 배양한다.
    Feb 26, 2016
  • 웹프로그래밍기초
    본 강좌는 자바스크립트 프로그래밍의 실습을 통해 웹프로그램의 기본원리 및 HTML과의 연동성을 이해하고 실제적인 웹문서를 동적으로 작동하게 하는 주요 프로그래밍 기법을 습득한다.
    Feb 26, 2016