Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Community
Ask the community for help and clear up your study doubts
Discover the best universities in your country according to Docsity users
Free resources
Download our free guides on studying techniques, anxiety management strategies, and thesis advice from Docsity tutors
Information about the 'problem solving with data structures' course offered at the korea technology university's internet media engineering department. The course covers various data structures such as lists, stacks, queues, trees, and graphs, to help students develop computer-assisted problem-solving and programming skills. Details about the course objectives, required materials, professor information, and evaluation methods.
What you will learn
Typology: Lecture notes
1 / 4
This page cannot be seen from the preview
Don't miss anything!
©copyright 2005 자료구조 및 실습( INA240)
이 과목에서 문제문제 해결해결(problem solving)이란 문제에 대한 정의로부터 그것을 해결하는 프로그램을 개발하는 모든 과정을 말한다. 문제를 해결하는 프로그램은 보통 두 가지 구성요소를 포함한다. 알고리즘 알고리즘(algorithm): 유한 단계 내에 문제를 해결하는 방법을 단계별로 기술한 것을 말한다. 자료구조 자료구조(data structure): 데이터를 컴퓨터에 저장하는 방법 또는 데이터를 컴퓨터로 표현하는 방법을 말한다. 이 과목에서는 여러 문제를 해결할 때 사용할 수 있는 다양한 자료구조(리스트, 스택, 큐, 트리, 그래프 등)에 대해 학습한다. Æ 이를 통해 컴퓨터를 이용한 문제해결 능력과 프로그래밍 능력을 함양한다.
3 3/7/
강의정보 – 교수/교재
교수 정보 연구실: 제 1 공학관 F207호 전화번호: 교내 490 (041-560-1490) 전자우편: sangjin@kut.ac.kr 강의홈페이지: http://infosec.kut.ac.kr/sangjin/class/ds0502/ 교재 강의홈페이지에 pdf 형태의 교재가 준비되어 있음. 부교재 이석호, 자료구조와 자바, 정익사, 2004 N. Dale, D.T. Joyce, and C. Weems, Object-oriented Data Structures using Java , Jones and Bartlett, 2001.
강의정보 – 강의 평가 방법
프로그래밍 숙제(pre-Lab, post-Lab)는 수업 날짜 하루 전 밤 12 시까지 전자우편으로 제출되어야 인정됨 전자우편의 제목은 반드시 다음과 같은 형태로 해야 함. 김상진김상진,,^ 자료구조자료구조,,^ 실습실습^ 1 post1 post--Lab,Lab,^ 실습실습^ 2 pre-2 pre-LabLab 일반 숙제는 수업시간 전에 제출되어야 인정됨 1 시간 이상 지각할 경우 지각 처리함 합당한 사유를 사전에 통보하면 결석 처리하지 않음 결석할 경우에도 실습 내용을 숙제로 전부 제출해야 함
강의 계획
자바를 기반으로 강의 및 실습
2 소프트웨어공학 및자료구조 개요
교과목 소개
중간시험
스택, 큐
리스트
자바를 이용한 범용 자료구조의 구현
배열, 벡터
자바 복습
8 16 2-3 트리, 2-3-4 트리
(^715) 그래프
6 14 힙, AVL 트리
(^513) 실습시험
4 12 이진 검색 트리
3 11 재귀 프로그래밍
10 연결구조 확장
(^19) 연결구조
