2019 자료구조
창원대학교 정보통신공학과
박동규
여러분을 환영합니다.
즐거운 방학 보내셨나요?
겨울방학
세미나 & 개발
미국 탐방 이야기
• 이광연 학생이 전하는 이야기~~
– 기대하시라
국내 기업탐방
학과시설 개선
강의자료!!!
Back to University.
개 강
무엇을 하나?
강사소개
• 박동규(朴東圭)
– 정보통신공학과 교수
– 연구실 : 공대 51호관 322호실
– e-mail : dongupak@ 쥐메일 점 콤
• 전공
– 컴퓨터 그래픽스
– 모바일 서비스와 콘텐츠 – 바이오 헬스케어
– 의사소통도구(AAC) – 정보시각화
– 강의교과목
– 기초프로그래밍, C프로그래밍, 자료구조, 모바일 프로 그래밍, 머신러닝, 게임 개발관련 기술등
창원대학교 정보통신공학과 교수
(YES, I’m a developer!!)
교과목 소개
• 강의관련 홈페이지 : http://ivis.kr/
• 강의 목표
– 자료 구조는 컴퓨터 과학 및 정보 공학 분야의 중요하고 기초적인 과목 중의 하나이며, 특히 효율적이고 체계적인 프로그래밍 기법을 습득하는데 기본이 된다
– 자료구조에서 다루는 많은 문제를 프로그래밍을 통해서 해결하는 능력을 가지기 위해 많은 프로그래밍 과제를 풀어 본다
• 주당 3시간의 강의이며 이론 강의와 프로그래밍 실습을 병행한 다.
• 교재의 내용을 바탕으로 한 강의
• 각 장의 주요 내용에 대해 응용 프로그래밍 심화 학습 실습과 과제를 통해 개념을 명확히 한다.
강의시간
• 강의
– 화요일 오후 15:00- (75분) – 목요일 오후 16:30- (75분)
• 이론과 실습 병행
• 실습실
• 51310강의실
강의교재
• C언어로 쉽게 풀어쓴 자료 구조(개정 3판)
– 생능출판
– 천인국,공용해,하상호
생능출판사
자료구조 교재
• 자료 구조는 특히 효율적이고 체계적인 프로그래밍 기법 을 습득하는데 기본이 된다
• C 프로그램에 앞서서 유사 코드로 작성된 알고리즘을 제 시함으로서 자료구조와 알고리즘의 핵심적인 내용을 쉽 게 이해할 수 있도록 하였음
• 말로 된 설명이나 유사 코드(pseudo-code) 등으로 개념 을 먼저 이해하는 것도 중요함
목차
1. 자료구조와 알고리즘
1.1. 자료구조와 알고리즘 1.2. 추상 데이터 타입
1.3. 알고리즘의 성능 분석 1.4. 자료 구조 표기법
2. 배열과 구조체 …
자료구조
• 컴퓨터를 사용하여 효과적으로 정보를 조작하기 위한 방 법을 익히기 위해서 필요하다.
– 예를들어 100명의 성적정보를 처리하기 위해서 100 개의 변수를 선언한다면?
– 예 :int score0, score1, score2, score3,…,score99;
– 동일한 문제를 배열을 사용한다면 어떤 점이 편리할까 생각해 보자
– 예: int score[100];
수강을 위해
• 기본적인 C 문법을 알아야 한다
• C 언어를 사용하여 배열선언을 하고 for, while 문과 같은 반복문을 활용할 수 있어야 한다
강의 진행에 대하여
• 강의에 적극적으로 참여할 것
– 수시로 질문하고 궁금한 사항에 대해서 문제를 제기할 것 – 발표 시에 적극적인 태도로 할 것
• 강의와 함께 프로그래밍 실습을 병행할 예정
– 실습을 통해서 프로그래밍 능력향상 – C programming 능력 배양
• Programming tool
– 주로 Xcode와 Visual Studio 2015 Community Edition을 사용함
• 온라인 콘텐츠 활용
참고할 동영상
• 실습실 이용시 유의사항
• 학과 공간 깨끗이 이용
• 실습 컴퓨터 고장시 학과 조교선생님을 통해 연락
• 수강시 개인 컴퓨터(노트북 PC) 휴대가능
• 메일을 통한 전달사항 : [email protected]
– 의견 교류
• 작업용 폴더를 반드시 만들어서 작업 할 것
• 도큐먼트-2016_C_홍길동 폴더
• 맥 사용법 익히기
코드
• 실습실 이용시 유의사항
• 학과 공간 깨끗이 이용
• 실습 컴퓨터 고장시 학과 조교선생님을 통해 연락
• 수강시 개인 컴퓨터(노트북 PC) 휴대가능
• 메일을 통한 전달사항 : [email protected]
– 의견 교류
• 작업용 폴더를 반드시 만들어서 작업 할 것
• 도큐먼트-2016_C_홍길동 폴더
• 맥 사용법 익히기
https://github.com/dongupak/Advanced-C-Programming
Visual Studio 2015
Xcode
Xcode
강의자료 및 과제물
• 강의자료는 페이스북과 위키에 업로드 함
– http://ivis.kr/
– 소스코드등 참조
• 과제물은 특별한 공지가 없는 한 제출기간이 일주일임
– 해당 수업시간의 과제는 1주일 후 동일 시간대의 수업시작 이전에 제출할 것
– 화요일 과제는 다음주 화요일, 목요일 과제는 다음주 목요일 제출
• 실습실 활용
– 수업 없는 시간 312, 310 실습실 이용가능 – 학과 홈페이지 참조
– 과제제출시 반드시 과제 번호를 달 것, #1, #2, #3,…
시험
• 시험은 프로그래밍 시험과 필기시험을 실시할 예정임
• 중간에 2-3회의 퀴즈가 있음
– 손으로 프로그램 짜기 연습
과제 샘플
과제 번호적기 손으로 적는 과제, 색으로
문제와 답을 구분
#1 : 과제 번호
제목 적기
느낀점을 적으세요
해결과정과 느낀점을 상세히 적으세요 문제의 제목과 소스코드를
넣는다
수행결과-배경은 흰색으로
과제표지 Sample
#1
제목
과제 제출시 유의사항
• 실행화면을 화면 캡쳐하여 이를 제출함
– 핫키 Alt-PrtSc (윈도우 하나 캡 쳐), Comm+F4(맥 컴퓨터) Shift+Comm+F4(Mac 캡쳐) – 텍스트 창의 화면을 배경을 흰색
으로 텍스트를 검은색으로 하여 출력할 것(위반시 감점됨)
– 콘솔창의 등록정보에서 배경, 텍 스트 색상 조절할 것
초보에서 고급으로
• 프로그래밍에 왕도는?
– 없다
• 많은 예제 프로그램 작성
– 교재의 소스를 무조건 입력하고 따라서 작성
• 컴파일시 오류잡기
• 실행시 오류잡기
