2017 자료구조

(1)

2017 자료구조

창원대학교 정보통신공학과

박동규

(2)

IVIS Lab, Changwon National University

(3)

여러분을 환영합니다.

(4)

(5)

즐거운 방학 보내셨나요?

(6)

여행

(7)

여행

(8)

여행

(9)

여행

(10)

여행

(11)

여행

(12)

여행

(13)

학술세미나

(14)

학술세미나

(15)

학술세미나

(16)

아르바이트

(17)

아르바이트

(18)

놀이

(19)

놀이

(20)

특강 & 교육

(21)

특강 & 교육

(22)

Back to University.

(23)

Back to University.

(24)

무엇을 하나?

(25)

무엇을 하나?

(26)

(27)

강사소개

• 박동규(朴東圭)

– 정보통신공학과 교수

– 연구실 : 공대 51호관 322호실

– e-mail : dongupak@ 쥐메일 점 콤

• 전공

– 컴퓨터 그래픽스

– 모바일 서비스와 콘텐츠 – 모바일 게임

– 의사소통도구(AAC) – 정보시각화

(28)

창원대학교 정보통신공학과 교수

(YES, I’m a developer!!)

(29)

강사소개

• 박사학위 – 불규칙 삼각망 압축기법, 지형 시각 화 기법

• 2002년 BREW 플랫폼에서의 모바일 콘텐츠 개 발

• 2004년 이후 WIPI 플랫폼, Windows Mobile 플 랫폼에서의 콘텐츠 개발

• 2009년 이후 아이폰, 안드로이드폰 어플 개발

• 애플 앱스토어 전체 랭킹 3위 – “달려라 봉도사”

어플리케이션 개발

(30)

강사소개

(31)

강사소개

•

창원대학교 정보통신공학과 교수

•

창원시 스마트 모바일 앱 지원센터 센터장(cwapp.org)

•

창원시의회, ETRI, 경남대학교, 동명대학교, 낙동강유 역환경청, 경남병무청 주요공공기관 SNS 특강

•

KAIST, 부산대학교, 동명대학교, 경남로봇진흥원 스마 트폰 개발 특강

•

Carnegie Mellon University 연구교수 1년, Texas A&M University 방문연구원 1년

(32)

Carnegie Mellon Univ.

(33)

Carnegie Mellon Univ.

(34)

Carnegie Mellon Univ.

(35)

Carnegie Mellon Univ.

(36)

Texas A&M Univ.

(37)

Texas A&M Univ.

(38)

Texas A&M Univ.

(39)

Portfolio(2002-2008)

(40)

위치기반, 관광

떠나요 밀양 , 떠나요 여수-관광 어플리

케이션

(41)

게임 앱

Shake IT+ Pocket Windmill Monster Buster

(42)

게임앱- cocos2d 기반

Pocket Fire

Soda Shake 달려라 봉도

사

(43)

장애인 의사소통 도구

Pocket AAC TryTalk at School

(44)

의사소통 도구

https://www.youtube.com/

watch?v=ayMy9rUWcUc&list=UUj0WNqpk8_cxB5YDxpYwQEg

(45)

아동용 어플

https://www.youtube.com/

watch?v=ayMy9rUWcUc&list=UUj0WNqpk8_cxB5YDxpYwQEg

(46)

Balloon Pop-Memory train

iOS 용으로 개발 – free download

(47)

TryTalk – AAC SW

Line Drawing Figures Korean /English Text to Speech Adjustable Layouts

User Customization

(48)

TryTalk - Settings

Deleting Items Layout Configuration

Add new Vocabulary

(49)

포트폴리오

(50)

Swift 강의 - Youtube

https://www.youtube.com/watch?v=SYsN_PLJZbc&list=PL2P1Vm9k53HPREGu9wks9PzXsDGhikfCW

(51)

창원시스마트모바일앱지원센터

(52)

홍보

(53)

https://goo.gl/W21DrB

(54)

교과목 소개

• 강의관련 홈페이지 : http://ivis.kr/

• 강의 목표

– 자료 구조는 컴퓨터 과학 및 정보 공학 분야의 중요하고 기초적인 과목 중의 하나이며, 특히 효율적이고 체계적인 프로그래밍 기법을 습득하는데 기본이 된다

– 자료구조에서 다루는 많은 문제를 프로그래밍을 통해서 해결하는 능력을 가지기 위해 많은 프로그래밍 과제를 풀어 본다

• 주당 3시간의 강의이며 이론 강의와 프로그래밍 실습을 병행한 다.

• 교재의 내용을 바탕으로 한 강의

• 각 장의 주요 내용에 대해 응용 프로그래밍 심화 학습 실습과 과제를 통해 개념을 명확히 한다.

(55)

강의시간

• 강의

– 화요일 오후 15:00- (1시간 15분) – 목요일 오후 16:30- (1시간 15분)

• 이론과 실습 병행

• 실습실

• 51310강의실

(56)

강의교재

• C 언어로 쉽게 풀어쓴 자료 구조(개정판)

• 저자 : 천인국

• 출판사 : 생능출판사

(57)

생능출판사

보조자료 활용

(58)

생능출판사

보조자료 활용

(59)

자료구조 교재

• 자료 구조는 특히 효율적이고 체계적인 프로그래밍 기법 을 습득하는데 기본이 된다

• C 프로그램에 앞서서 유사 코드로 작성된 알고리즘을 제 시함으로서 자료구조와 알고리즘의 핵심적인 내용을 쉽 게 이해할 수 있도록 하였음

• 말로 된 설명이나 유사 코드(pseudo-code) 등으로 개념 을 먼저 이해하는 것도 중요함

(60)

자료구조

• 컴퓨터를 사용하여 효과적으로 정보를 조작하기 위한 방 법을 익히기 위해서 필요하다.

– 예를들어 100명의 성적정보를 처리하기 위해서 100 개의 변수를 선언한다면?

– 동일한 문제를 배열을 사용한다면 어떤 점이 편리할까 생각해 보자

(63)

수강을 위해

• 기본적인 C 문법을 알아야 한다

• C 언어를 사용하여 배열선언을 하고 for, while 문과 같은 반복문을 활용할 수 있어야 한다

• 아니라면 C 언어 수강을 강력하게 권합니다

(64)

강의 진행에 대하여

• 강의에 적극적으로 참여할 것

– 수시로 질문하고 궁금한 사항에 대해서 문제를 제기할 것 – 발표 시에 적극적인 태도로 할 것

• 강의와 함께 프로그래밍 실습을 병행할 예정

– 실습을 통해서 프로그래밍 능력향상 – C programming 능력 배양

• Programming tool

– 주로 Xcode와 Visual Studio 2015 Community Edition을 사용함

• 온라인 콘텐츠 활용

(65)

온라인 콘텐츠 활용

http://www.kmooc.kr/

(66)

커뮤니케이션

• E-mail 문의 환영

– dongupak@gmail.com

• 페이스북 그룹

– CWNU 자료구조 2017

– https://www.facebook.com/groups/cwnu.it.ds2017/

(67)

페이스북 그룹

https://www.facebook.com/groups/cwnu.it.ds2017/

(68)

IVIS Lab, Changwon National University 46

참고할 동영상

• 실습실 이용시 유의사항

• 학과 공간 깨끗이 이용

• 실습 컴퓨터 고장시 학과 조교선생님을 통해 연락

• 수강시 개인 컴퓨터(노트북 PC) 휴대가능

• 메일을 통한 전달사항 : dongupak@gmail.com

– 의견 교류

• 작업용 폴더를 반드시 만들어서 작업 할 것

• 도큐먼트-2016_C_홍길동 폴더

• 맥 사용법 익히기

https://www.youtube.com/playlist?list=PL2P1Vm9k53HMteZqIByxvSzH1MDXwvQBO

(69)

코드

• 학과 공간 깨끗이 이용

• 실습 컴퓨터 고장시 학과 조교선생님을 통해 연락

• 수강시 개인 컴퓨터(노트북 PC) 휴대가능

• 메일을 통한 전달사항 : dongupak@gmail.com

– 의견 교류

• 작업용 폴더를 반드시 만들어서 작업 할 것

• 도큐먼트-2016_C_홍길동 폴더

• 맥 사용법 익히기

https://github.com/dongupak/Advanced-C-Programming

(70)

Visual Studio 2015

(71)

Xcode

(72)

Xcode

(73)

강의자료 및 과제물

• 강의자료는 페이스북과 위키에 업로드 함

– http://ivis.kr/

– 소스코드등 참조

• 과제물은 특별한 공지가 없는 한 제출기간이 일주일임

– 해당 수업시간의 과제는 1주일 후 동일 시간대의 수업시작 이전에 제출할 것

– 화요일 과제는 다음주 화요일, 목요일 과제는 다음주 목요일 제출

• 실습실 활용

– 수업 없는 시간 312, 310 실습실 이용가능 – 학과 홈페이지 참조

– 과제제출시 반드시 과제 번호를 달 것, #1, #2, #3,…

(74)

시험

• 시험은 프로그래밍 시험과 필기시험을 실시할 예정임

• 중간에 2-3회의 퀴즈가 있음

– 손으로 프로그램 짜기 연습

(75)

과제 샘플

과제 번호적기

과목명,학번..제출일

손으로 적는 과제, 색으로 문제와 답을 구분

#1 : 과제 번호

제목 적기

(76)

느낀점을 적으세요

해결과정과 느낀점을 상세히 적으세요 문제의 제목과 소스코드를

넣는다

수행결과-배경은 흰색으로

(77)

과제표지 Sample

#1

제목

(78)

과제 제출시 유의사항

• 실행화면을 화면 캡쳐하여 이를 제출함

– 핫키 Alt-PrtSc (윈도우 하나 캡 쳐), Comm+F4,

Shift+Comm+F4(Mac 캡쳐) – 텍스트 창의 화면을 배경을 흰색

으로 텍스트를 검은색으로 하여 출력할 것(위반시 감점됨)

– 콘솔창의 등록정보에서 배경, 텍 스트 색상 조절할 것

(79)

유의사항

• 표절(plagiarism)

– 표절은 범죄행위입니다.

– 다른 사람의 코드(또는 보고서등)를 그대로 제출하거나, 다른 사람 이 대신 숙제를 해주는 경우 포함

– 다른 사람과 함께 공부를 해서 문제를 해결할 수 있으나 코드나 결 과가 완전히 동일할 수는 없음

– 학칙에 의거 정학처분

• 소스 코드의 경우 double column, 8 point font로 제출할 것

– 출력 결과와 함께 제출할 것

– 소스코드에 프로그램을 설명하는 comment를 삽입 (comment 없는 프로그램은 0점 처리)

– 프로그램은 자신의 힘으로 할 것

(80)

초보에서 고급으로

• 프로그래밍에 왕도는?

– 없다

• 많은 예제 프로그램 작성

– 교재의 소스를 무조건 입력하고 따라서 작성

• 컴파일시 오류잡기

• 실행시 오류잡기

(81)

기타

• 학과 북카페 공간 깨끗이 이용

– 책대출을 많이 하세요!

– 도서관과 친해지세요

(82)

기타

• 학과 북카페 공간 깨끗이 이용

– 책대출을 많이 하세요!

– 도서관과 친해지세요

(83)