자료구조 Data Structures 2016년 2학기 전자전기컴퓨터공학부 김한준.

Slides:



Advertisements
Similar presentations
R 프로그래밍 담당교수명 : 서 영 민 연 락 처 :
Advertisements

공학작문공학작문 한신대학교 컴퓨터공학부 류승택 Spring. 2 강의 소개 ■ 대상 : 한신대학교 컴퓨터공학부 1 학년 ■ 기간 : ~ ■ 담당교수  류승택교수 (18407 호 ): Tel ,
Big Data & Hadoop. 1. Data Type by Sectors Expected Value using Big Data.
2015 년 1 학기. 김 진 욱 김 진 욱 ( 金 振 郁 ; Gene Uhc Kim) 강의실 : 상허관 221 호 연구실 : 상허관 626 호 Office Hour : 월 15:00-16:30/ 수 10:30-12:00
2015 년 1 학기. 김 진 욱 김 진 욱 ( 金 振 郁 ; Gene Uhc Kim) 강의실 : 상허관 219 연구실 : 상허연구관 626 호 Office Hour : 월 15:00-16:30/ 수 10:30-12:00
미래정보통신기술 박 흠 성심관 1329 호 (055) 메일 : 홈페이지 :
컴퓨터 종합설계 2012 년 2 학기 Syllabus 개요 (1/2) 목표  실 세계의 문제를 제시하고, 이에 대한 해결책을 컴퓨터 공학적인 방법으로 해결하기 위하여 팀을 주축으로 소프트웨어 개발 프로젝트 수행  프로젝트 계획에서부터 구현까지.
KBDA(KNU Big Data Academy) 빅데이터시대에 데이터 분석/표현을 위 한 R 프로그래밍
서울시립대학교 전자전기컴퓨터공학부 김한준
컴퓨터 개론 및 실습 HANKUK UNIVERSITY OF FOREIGN STUDIES
1. 자료구조 개념 (1) 자료구조의 개요 1) 자료구조 ① 일련의 자료들을 조직하고 구조화하는 것 ② 자료의 표현과 그것과 관련된 연산 2) 자료구조에 따라 저장공간의 효율성과 프로그램의 실행시간이 달라짐 3) 어떠한 자료구조에서도 필요한 모든 연산들을 처리하는 것이.
게임프로그래밍 입문 멀티미디어공학과 이재문.
(Web Programming & Practice)
한신대학교 컴퓨터공학부 류승택 Spring
Internet Computing KUT Youn-Hee Han
이산수학 (2012년 2학기) : 강의 소개 담당교수: 류승택 (60주년 기념관: 18407)
2009-1학기 프로젝트 수업 프로젝트 I, III, V, VII 학기.
C 프로그래밍 I.
로봇 소프트웨어.
2006년 컴퓨터공학실험(I) 강의 소개 002, 004분반 인공지능 연구실.
Introduction To Computers
데이터베이스 및 설계 금오공과대학교 컴퓨터공학부 이 이섭.
데이터 마이닝 - 강의 개요 년 가을학기 강원대학교 컴퓨터과학전공 문양세.
1과목 데이터베이스 강사 이 민 욱.
2016년 9월 전자전기컴퓨터공학부 김한준 소프트웨어시스템 실습 2016년 9월 전자전기컴퓨터공학부 김한준
컴퓨터과학 전공탐색 배상원.
영상공학수학 Mathematical methods in computer graphics and vision
프로그래밍 언어 (C 언어) 기초 과목 개요 문양세 강원대학교 IT대학 컴퓨터과학전공.
스케줄링 (Scheduling) 시스템 내부시간(time in the system): 스케줄링 문제
자바 5.0 프로그래밍.
자료구조(SCSC) Data Structures
2015 운영체제 특강 수업 소개 Special Topics on Operating Systems
강의 개요. 2014년 가을학기 손시운 지도 교수: 문양세 교수님.
Software Engineering Final Project
컴퓨터소프트웨어설계및실험 년 1학기 실험계획 -.
강좌 소개 IT기술의 이해 숙명여자대학교 임순범.
프로그래밍 언어론 - 소개 순천향대학교 컴퓨터공학과 하 상 호.
정성훈 (연219호) 웹서버프로그래밍 강의 소개 정성훈 (연219호)
CSI8751 인공지능특강 Hybrid Intelligent Systems: Methodologies and Applications 2007년도 제 1학기.
최종 발표 VoIP를 이용한 PC to PC 소프트 폰 1조 백상현 장현제.
컴퓨터 구조.
2019년도 전자정보공학과 이수체계도 1학년(트랙) 2학년(트랙) 3학년(트랙) 4학년 1학기 2학기 1학기 2학기 1학기
공학입문설계 2008년도 1학기 임성국 공학입문설계
강좌 소개 멀티미디어의 이해 2012년 봄학기 숙명여자대학교 임순범.
졸업 요건 충족을 위한 추가 이수 학점에 대해서는 ‘졸업요건‘ 규정 확인 바람
하드웨어 vs 소프트 웨어 볼 수 있다. 만질 수 있다. 볼 수 없다. 만질 수 없다. 키보드, 마우스 ? 하드웨어
객체지향 프로그래밍 (강의소개)
데이터 마이닝 - 강의 개요 년 가을학기 강원대학교 컴퓨터과학전공 문양세.
강의 소개 컴퓨터시뮬레이션학과 2017년 봄학기 담당교수 : 이형원 E304호,
컴퓨터 소프트웨어 설계 및 실험 년 1학기 실험계획 -.
컴퓨터공학실험 (I) 년 1학기 실험계획 -.
강의 제목 강사 이름 | 강의 번호.
국제물류.
네트워크 프로그래밍 (모바일 주문 프로그램 )
컴퓨터 소프트웨어 설계 및 실험 년 1학기 실험계획 -.
알고리즘(Algorithm) 유비쿼터스 컴퓨팅학과 교수 송 창근
05. General Linear List – Homework
스케줄링 (Scheduling) 시스템 내부시간(time in the system): 스케줄링 문제
C 프로그래밍 (강의소개)
C 프로그래밍 I.
제12회 KHU 봄 프로그래밍 경시대회 경희대학교 학생들의 졸업 후 국내외 최고 수준의 소프트웨어 인재 양성의 비전 아래, 프로그래밍 실력 향상에 대한 동기를 부여하고자 프로그래밍 경시대회를 개최합니다. 본 대회는 경기남부 6개 대학 프로그래밍 경시대회(SHAKE)의 예선을.
운영체제 (Operating Systems)
마이크로프로세서 수업진행 안 한밭대학교 컴퓨터공학과 송 명 규.
객체지향 프로그래밍 (강의소개)
멀티미디어 활용 -플래시 CS3 류 정 남.
강좌 소개 멀티미디어의 이해 2010년 1학기 숙명여자대학교 임순범.
학부 컴퓨터공학부 교육과정 (학부) 2학년 4학년 3학년 1학년 1학기 2학기 IPP 자격과정 전공트랙
SNU 컴퓨터의 기초 월 14:00-16:00 43동101호 ropas. snu. ac
소프트웨어 설계 및 실습 강기준.
졸업프로젝트.
Presentation transcript:

자료구조 Data Structures 2016년 2학기 전자전기컴퓨터공학부 김한준

수업 목표 소프트웨어 구성의 바탕이 되는 핵심 자료구조를 파악하고 이를 활용하여 하나의 SW시스템을 개발할 수 있는 능력을 키움 필수 자료구조인 List, Stack, Queue, Tree, Graph, Hashing 관련한 응용 프로그램을 작성할 수 있는 능력을 배양 C언어 능력을 향상시키기 위해 용도에 적합한 자료구조를 설계하고, 이를 구현할 수 있는 능력을 키움

자료구조 시간 효율성 및 공간(메모리) 효율성을 높이기 위한 데이터의 구조는 ? Stack Queue Graph 예) Big Data를 표현하기 위한 구조 Stack Queue Graph

Data Structures Efficient ways of storing and organizing data in a computer provide a means to manage huge amounts of data efficiently Ex) Big data: Web data, medical data, communication data, and whatever  Data Mining Laboratory

Data Structures Efficient data structures Efficient algorithms Good quality software  Data Mining Laboratory

Data Structures Efficient ? Space complexity Time complexity  Data Mining Laboratory

강의 내용 Arrays Stacks Queues Linked List Tree Graph Sorting Hashing 주요 자료구조 Arrays Stacks Queues Linked List Tree Graph Sorting Hashing  Data Mining Laboratory

Stacks LIFO (Last-in First-out) Applications push/pop operations Calculators Backtracking Solving maze problems  Data Mining Laboratory

Queues FIFO (First-In First-Out) Applications add/delete operations service/job scheduling  Data Mining Laboratory

Trees Hierarchical tree structure with a set of linked nodes binary trees binary search trees threaded binary trees heap selection trees  Data Mining Laboratory

Graphs A finite set of ordered pairs of edges and vertices Applications path finding social network mining  Data Mining Laboratory

Sorting 종류 Selection sorting Insertion sorting Bubble sorting Quick sorting Heap sorting Merge sorting Radix sorting …  Data Mining Laboratory

Hashing Hash Tables Using a hash function to map key values to their associated values  Data Mining Laboratory

수업 목표 소프트웨어 구성의 바탕이 되는 핵심 자료구조를 파악하고 이를 활용하여 하나의 SW시스템을 개발할 수 있는 능력을 키움 필수 자료구조인 List, Stack, Queue, Tree, Graph, Hashing 관련한 응용 프로그램을 작성할 수 있는 능력을 배양 C언어 능력을 향상시키기 위해 용도에 적합한 자료구조를 설계하고, 이를 구현할 수 있는 능력을 키움

자료구조 관련 사이트

강의 교재 Textbook 강의 시간에 필수 지참 C언어로 쉽게 풀어 쓴 자료구조 저자: 천인국외 2인 출판사: 생능출판사 출판년도: 2014년 강의 시간에 필수 지참  Data Mining Laboratory

강의 정보 강의 홈페이지 http://datamining.uos.ac.kr/ => “자료구조및실습” 클릭 강의일정 관련정보 게시 평가결과 게시  Data Mining Laboratory

강의진행 및 평가 방식 강의 평가 원칙은 아래와 같으며 필요에 따라서 조정 가능 이론 강의: 2시간 실습 수행: 2시간 중간고사: 40% 기말고사: 40% 과제: 15% 주요 자료구조 구현: list, stack, queue, hashing 등 기말 프로젝트: 다수의 자료구조의 융합 출석 및 Quiz: 5% Quiz: 3~4회 실시 (실습 시간에 수행)

기말 프로젝트 다수의 자료구조를 융합하여 데이터 처리, 관리 프로젝트 내용은, 예) Hashing + linked list + sorting 예) Graph + linked list + sorting 예) Stack (Queue) + linked list + sorting 프로젝트 내용은, 중간고사 이후 공고  Data Mining Laboratory

유의사항 컴퓨터 사용 휴대폰 사용 과제 수행 강의 시간: 컴퓨터 모니터 전원 Off, 유인물 또는 노트 필기 권장함 실습 시간: R 프로그래밍 제외한 프로그램 실행 금지 (예: 웹 검색, 채팅 등)하며, 적발 시 퇴실 조치함 휴대폰 사용 진동 발신음 처리 또는 전원 Off 통화 및 문자 메시지 절대 금지 과제 수행 도용 및 복사 적발시 벌칙: 1회 적발시 학점 1등급 강등, 2회 적발시 F 학점 처리 과제 도용: 웹 또는 다른 소스로부터 유사 내용 획득 과제 복사: 쌍방 모드 벌칙 처리함

Contact 강의 교수 실습 조교 김한준, khj@uos.ac.kr 정보기술관 408호 Office hour: 상담시 Email 연락 필수 매주 월 16:00 ~ 18:00, 목 15:00 ~ 18:00 실습 조교 유한묵, daum1064@gmail.com 정보기술관 415호

Questions ?