제 1 강 : 자료 구조 개요 서울산업기술대학교 게임공학과김태환 C.P. 011-472-2969 MSN/ Penguri Entertainment Co, Ltd. All rights reserved.

Slides:



Advertisements
Similar presentations
Copyright © 2015 by CJ Advanced SCM Research Institute All Rights Reserved. 물류 기업의 일대일로 활용과 협력 어재혁 상무 CJ대한통운 종합물류연구원장.
Advertisements

1 평생교육실습 계획서 ㈜ 휴넷
- 1 - Copyright © by koscom All rights reserved Copyright © by koscom All rights reserved. CME 연계 CME 연계 글로벌시장 HTS 사용자를 위한 교육 자료.
Copyright © 2008 Wei Qi Xia. All rights reserved. 거시적 영향 발표자:하위기 2008 년 11 월 15 일.
LGU+ 모바일고객센 터 Magazine LGU + 모바일 CVC Vol 세계 최초, 최고의 고객센터 대표님과 함께한 우수 상담사 대상 사외 교육훈련.
1. 시설관리공단 상임이사 정수기준을 위반한 초과 여부에 대한 질의 2. 졸속사업으로 인한 예산낭비에 대한 질의 (KT 도로개설, 강변역 고구려역사 ]
Copyright © by BAEWHA PT All rights reserved. 배화여자대학.
우리테크 녹색경영을 달성하기 위한 녹색경영 방침 □ 우리테크는 파워 드레인트탭을 제조, 판매하는 회사로써 오랜경험과 축적된 노하우를 통해 독 자적인제품 개발에 주력하고 있다. □ 또한 우리테크는 안정적이고 친환경적인 제품 생산을 위해 항상 연구와.
6 시그마 과제도출 Workshop 양식 병원 6 시그마 추진사무국. Copyright © by KARPH. All rights reserved. 1 Town Meeting 양식 조원 Roll 선정 조 구호조 명조 명 NO. 직책역할성명 1 조 Facilitator 조별.
III. 청년취업아카데미 소개. COPYRIGHT (C) 2011 LOTTE DATA COMMUNICATON COMPANY. ALL RIGHTS RESERVED. 2 실무 능력을 갖춘 우수한 IT 인력을 육성하여 협약기업에 추천하는 과정 추진 목적 교육을 통한 산업계.
인천대학교 취업경력개발원 셀프뷰를 활용한 모의면접 및 과제제출. CONTENTS Copyright (c) 2012 EnhanceU Ltd. All Rights Reserved I. 셀프뷰 소개 II. 웹캠 면접녹화 및 과제제출 III. 스마트폰 면접녹화 및 과제제출.
친환경 자동차 성능개선제 판매원 : ( 주 ) 스페이스케어 연구개발 : 환경에너지협회 연구소
Copyright © THE EXPORT IMPORT BANK OF KOREA, ALL RIGHTS RESERVED 신성장 산업의 정의와 정부정책 방향.
SK 브로드벤드 IPT 환경구축 제안. SK 브로드밴드 인터넷전화 서비스 Ⅰ Ⅰ 브로드앤 웹팩스 서비스 Ⅱ Ⅱ.
1 Copyright © LG CNS CO. Ltd. 2007, All Rights Reserved. 안녕하십니까 ? 여러분의 곁을 지키는 건강보험 고객센터 입니다 자격 및 건강검진대상자 조회 및 의료급여서비스는 1 번 보험증 고지서 등 각종서식발급 요청은 2 번 민원처리.
- 1 - 혹시 모를 금전사고, 미리 예방 할 수 있는 방법은 … 해외지사의 계좌는 관리할 수 없을까 ? 내가 결재하는 자금보고서 과연 믿을 만 한가 ? 우리 회사의 모든 은행 계좌를 한 눈에 볼 수 없을까 ? 지사의 자금을 본사에서 모두 관리 할 수 없을까 ? CEO.
1 Copyright ⓒ C.J. Yoon ALL RIGHTS RESERVED 제 III 부 생산능력.
Copyright ⓒ 2012 FOCUSWIN Co., Ltd. All rights reserved. 회사소개서.
수학 수행평가 김재환.
Copyright ©2015 EEAA Co., Ltd. All rights reserved.
“방문을 열어보세요. 당신을 기다리고 있습니다.”
사회보험 징수통합 관련 조사 결과 보고서 한국갤럽조사연구소
로그인 1 케피코 회사 로고를 클릭합니다.
팬스타투어 여행상품 구성 계획서 여행상품구성 계획서 2010 / 03 / 28 신규사업팀 > 팬스타투어> 마혜영계장
01. 강사 소개 강사 신지식인 선정 한국음식업 중앙회 전남지회 정책자문위원 내셔널 트러스트 문화유산 자문위원
Korea Iron & Steel Association
- 자료 활용 시 참고사항 - 1. 성희롱 교육은 매년 실시하여야 하므로 매우 식상
교육심리학 교육학개론.
Copyright by All rights reserved.
Lab Application Management
proERP 설치메뉴얼 Installation Guide
대한축구협회 강습회 신청 매뉴얼 COPYRIGHT(C) IPY CO., LTD. ALL RIGHTS RESERVED. A. 4F SEJEONG BLDG., NONHYEON-DONG, GANGNAM-GU, SEOUL, KOREA T
copyright BLKOREA co., ltd. all right reserved.
Arrays 요약.
Copyright 2011 ㈜굿애플 All rights reserved
㈜ 골 드 투 루 Goldtrue Co., Ltd. TEL :
27 세대 간의 갈등 사례 원인 해결 Example Cause Solution
21. 숫자가 만드는 문자, 문자 코드 문자 정보 문자 정보를 이진수로 표현하는 방법을 이해한다.
강의 소개, 자료구조의 개념, SW 개발과 자료구조
산학협력단 연구지원금 시스템 사용자 매뉴얼 Copyrightⓒ2014 UOSICF. All Rights Reserved. 1.
copyright ⓒ 2014 all rights reserved by JinMan, Seong
11장 창업과 신생기업 관리 Technology and Management for Engineers
' Strategic Alliance Partner with '
주의(主意) 본 자료는 고사성어100선의 교육자료 데모용입니다. 제품구입시 모든 교육용 자료는 별도로 무상 공급됩니다.
『그린리모델링 사업자 모집 설명회』 사업자 등록신청 요령 안내
RECRUITING INFORMATION
곤지암역세권 상업성 분석 인구환경(광주시 연도별 인구증가 현황)
사용자매뉴얼 V3.3 수입물품 유통·이력관리시스템 단계 구현 액티비티 시스템사용교육
솔개의 교훈 _ 변화만이 살길이다 “변화” 하지 않는 자는 자연 도태됩니다. 과연 당신은 ……. 현재의 위치에 만족 한 상태로
“ 선박의 모든 것을 직접 경험할 수 있는 ㈜대기공업의 미래 성장 동력을 찾습니다 “
UI CDP(Career Design Program) 소개
EVERGUARD Co., Ltd. PR materials
WINIA e-PURCHASING SYSTEM Copyrightⓒ 2002 by MCC. All right reserved..
체크포인트 가정 내 일어나는 사고에 대해 알아보고 사고예방을 위해 주의한다. | 예방법 장소별 사고 – 방과 거실 1 2 높은 곳 에 물건 두지 않기! 날카로운 모서리는 천으로 씌우기!
PenSion Detail Story Board – 포탈 Section
『디지털 기업을 위한 경영정보시스템』 홍일유 著 ⓒ 2005 Ilyoo B. Hong. All Rights Reserved
개인회원가입, 그룹생성 & 그룹회원가입 매뉴얼
하나투어샵 메인 부분 리뉴얼 - 디자인 하나샵 단독 물량 확보! 필리핀 직송 골드 망고 최저가 보장! 37,900원!
지역발전사업 예산 수요조사 계획(안).
원소재유상사급 시스템 사용자 메뉴얼 주식회사 경창
□ 일시 : (목) 10:00~11:00 □ 장소 : 포항상공회의소 대강당
한ㆍ중동 민간 교류 확대 방안과 과제 Copyright 2006 © Korea Middle East Association All rights reserved.
▶서류관리 프로그램 1. 로그인….2 2. 서류등록 … 서류도착 서류스티커발행
(4)잎의 구조와 기능 학습목표 잎의 구조와 기능을 설명할수 있다. 기공의 구조와 증산의 조절 작용을 설명할 수 있다.
WINIA e-PURCHASING SYSTEM Copyrightⓒ 2002 by MCC. All right reserved..
中国类型小说海外受追捧, 国内市场类型新作后继乏力
!!! !!! 청춘! 정신 차렷! 대한민국 청춘들의 힘! 아자 아자! Copyrightⓒ Aqua. All Rights Reserved.
V. I. P 유년부 예배.
교 육 순 서 화재예방과 진화요령 긴급상황 시 대처요령 소방시설 사용 화재진화 및 피난 기타 당부 및 질문.
매스펀 문제 2.
Presentation transcript:

제 1 강 : 자료 구조 개요 서울산업기술대학교 게임공학과김태환 C.P MSN/ Penguri Entertainment Co, Ltd. All rights reserved

우리는 어떤 것을 만드는 사람들인가 ? Penguri Entertainment Co, Ltd. All rights reserved

NC 소프트 2007 년 매출 2225 억, 당기순이익 450 억 액면가 : 500 원 주가 : 원 ( 액면가의 100 배 ) 시가총액 : 1 조 442 억원 Penguri Entertainment Co, Ltd. All rights reserved

결과물은 ? Penguri Entertainment Co, Ltd. All rights reserved 아이온 동영상 아이온 동영상

자료구조의 의미와 중요성을 알아본다. 자료구조에서 다루는 내용을 알아본다. 컴퓨터 내부의 2 진수 코드 체계를 알아본다. 자료의 형태에 따른 자료 표현 형식을 알아본다.

자료 구조를 왜 잘 알아야 하는가 ? 왜 프로그래밍을 배우는가 ? 비전은 ? 마스터 플랜은 ? Penguri Entertainment Co, Ltd. All rights reserved

프로그래머의 비전은 ? 주위의 인정 : ◦ 동네에서 인정받는 ◦ 서울시에서 수준급인 ◦ 한국에서 인정받는 ◦ 아시아에서 인정받는 ◦ 세계에서 인정받는 Penguri Entertainment Co, Ltd. All rights reserved

연봉은 1 억이상, 집은 ? Penguri Entertainment Co, Ltd. All rights reserved

자동차는 ? Penguri Entertainment Co, Ltd. All rights reserved

여자 친구는 ? Penguri Entertainment Co, Ltd. All rights reserved

여자 친구는 ? Penguri Entertainment Co, Ltd. All rights reserved

심지어 이런 것도 가능합니다. Penguri Entertainment Co, Ltd. All rights reserved

이런 것도 가능합니다. Penguri Entertainment Co, Ltd. All rights reserved

프로그래밍 속에는 이런 것이 있습니다 ! 돈이 있고 집이 있고 차가 있고 여자 친구가 있습니다. Penguri Entertainment Co, Ltd. All rights reserved

프로그래밍 속에는 이런 것이 있습니다 ! 돈이 있고 집이 있고 차가 있고 여자 친구가 있습니다. 오늘 죽어라 공부하면, 내일 아침에 타워팰리스 한채 가 들어오고, 외제차가 생기고, 귀여운 여자친구가 생깁니다. => 조금 힘들다고 밤에 잠이 올까요 ? Penguri Entertainment Co, Ltd. All rights reserved

자료구조  자료구조란 자료를 효율적으로 사용하기 위해서 자료의 특성에 따라서 분류하 여 구성하고 저장 및 처리하는 모든 작업 [ 그림 1-1] 자료구조의 예

자료구조의 필요성  컴퓨터가 효율적으로 문제를 처리하기 위해서는 문제를 정의하고 분석하여 그에 대한 최적의 프로그램을 작성해야 하기 때문에 자료구조에 대한 개념과 활용 능 력을 필요로 한다. [ 그림 1-2] 문제해결 과정

자료구조의 내용 [ 그림 1-3] 자료구조의 내용

자료의 형태에 따른 분류 [ 그림 1-4] 자료구조의 형태에 따른 분류

디지털 시스템에서의 자료의 표현  숫자, 문자, 그림, 소리, 기호 등 모든 형식의 자료를 2 진수 코드로 표현하여 저장 및 처리  2 진수 코드 1 과 0, ON 과 OFF, 참 (True) 과 거짓 (False) 의 조합  2 진수 코드의 단위 [ 그림 1-5] 비트와 니블과 바이트

n 개의 비트로 2n 개의 상태수 표현  예 ) n=2 인 경우 [ 그림 1-7] n 개의 비트로 2n 개의 상태 표현 _ n=4 인 경우 [ 그림 1-6] n 개의 비트로 2n 개의 상태 표현 _ n=2 인 경우  예 ) n=4 인 경우

컴퓨터 내부에서 표현할 수 있는 자료의 종류 [ 그림 1-8] 컴퓨터 내부에서 자료를 표현하는 방법

10 진수의 표현 10 진수의 존 (Zone) 형식의 표현  10 진수 한자리를 표현하기 위해서 1 바이트 (8 비트 ) 를 사용하는 형식  존 영역 상위 4 비트 1111 로 표시  수치 영역 하위 4 비트 표현하고자 하는 10 진수 한자리 값에 대한 2 진수 값을 표시  존 형식의 구조 [ 그림 1-9] 존 형식의 구조

수치 영역의 값 표현 [ 표 1-1] 4 비트의 2 진수에 대한 10 진수 표현

여러 자리의 10 진수를 표현하는 방법  10 진수의 자릿수 만큼 존 형식을 연결하여 사용  마지막 자리의 존 영역에 부호를 표시양수 (+) : 1100 음수 (-) : 1101 존 형식으로 10 진수를 표현하는 예  +213  -213 [ 그림 1-10] 존 형식의 10 진수 표현 형식 F2F1C(+) F2F1D(-)

팩 (Pack) 형식의 표현  10 진수 한자리를 표현하기 위해서 존 영역 없이 4 비트를 사용하는 형식  최하위 4 비트에 부호를 표시  양수 (+) : 1100  음수 (-) : 1101  팩 형식으로 10 진수를 표현하는 예   [ 그림 1-11] 팩 형식의 10 진수 표현 형식 C(+) D(-)

2 진수의 정수 표현 n 비트의 부호 절대값 형식  최상위 1 비트 - 부호 표시 양수 (+) : 0 음수 (-) : 1  나머지 n-1 비트 – 이진수 표시  1 바이트를 사용하는 부호 절대값 형식의 예 1 비트 ← 7 비트 → 부호 21 의 절대값 1 비트 ← 7 비트 → 부호 21 의 절대값

1 의 보수 (1’ Complement) 형식  음수의 표현에서 부호 비트를 사용하는 대신 1 의 보수를 사용하는 방법  n 비트의 2 진수를 1 의 보수로 만드는 방법 n 비트를 1 로 한 이진수에서 변환하고자 하는 이진수를 뺀다. 예 ) 10 진수 21 을 1 의 보수로 만들기 (1 바이트 사용 )  1 바이트를 사용하는 1 의 보수 형식의 예 + 21  - 21 부호절대값형식의 양수 표현과 같음 ☜ 21 의 2 진수 값 ☜ 21 의 1 의 보수 ← 21 의 절대값 → ← 21 의 1 의 보수 →

2 의 보수 (2’ Complement) 형식  음수의 표현에서 부호 비트를 사용하는 대신 2 의 보수를 사용하는 방법  n 비트의 2 진수를 2 의 보수로 만드는 방법 1 의 보수에 1 을 더해준다. 예 ) 10 진수 21 을 2 의 보수로 만들기 (1 바이트 사용 ) 1 바이트를 사용하는 2 의 보수 형식의 예 + 21  - 21 부호절대값 형식의 양수 표현과 같음  2 진수 정수의 세 가지 표현 방법에서 양수의 표현은 같고, 음수의 표현만 다르다 ☜ 21 의 2 진수 값 ☜ 21 의 1 의 보수 ☜ 21 의 2 의 보수 ← 21 의 절대값 → ← 21 의 2 의 보수 →

2 진수의 실수 표현 고정 소수점 표현  소수점이 항상 최상위 비트의 왼쪽 밖에 고정되어있는 것으로 취급하는 방법  고정 소수점 표현의 은 의 실수 값을 의미 부동 소수점 형식의 표현  고정 소수점 형식에 비해서 표현 가능한 값의 범위가 넓다.  실수를 부호와 지수, 소수의 세 부분으로 구분하여 표현  4 바이트를 사용하는 부동 소수점 형식 [ 그림 1-12] 4 바이트 부동소수점 표현 형식

문자자료의 표현  문자에 대한 이진수 코드를 정의하여 사용  문자에 대한 이진수 코드표 BCD 코드 EBCDIC 코드 ASCII 코드 BCD 코드  6 비트를 사용하여 문자 표현  상위 2 비트 : 존 비트  하위 4 비트 : 2 진수 비트  존 비트와 2 진수 비트를 조합하여 10 진수 0~9 와 영어 대문자와 특수문자를 표현  BCD 코드의 구성 [ 그림 1-13] BCD 코드의 구성

 [ 표 1-2] BCD 코드 표  예 ) 영문자 A 에 대한 BCD 코드 ☞ [ 표 1-2] BCD 코드 표

EBCDIC 코드  8 비트를 사용하여 문자 표현  상위 4 비트 : 존 비트  하위 4 비트 : 2 진수 비트  존 비트와 2 진수 비트를 조합하여 10 진수 0~9 와 영어 대문자 / 소문자와 특수문자 를 표현 EBCDIC 코드의 구성 [ 그림 1-14] EBCDIC 코드의 구성

 [ 표 1-3] EBCDIC 코드 표  예 ) 영문자 A 에 대한 EBCDIC 코드 ☞ [ 표 1-3] EBCDIC 코드표

ASCII 코드  7 비트를 사용하여 문자 표현  상위 3 비트 : 존 비트  하위 4 비트 : 2 진수 비트  존 비트와 2 진수 비트를 조합하여 10 진수 0~9 와 영어 대문자 / 소문자와 특수문자 를 표현 ASCII 코드의 구성 [ 그림 1-15] ASCII 코드의 구성

 [ 표 1-4] ASCII 코드 표  예 ) 영문자 A 에 대한 ASCII 코드 ☞ [ 표 1-4] ASCII 코드표

논리자료  논리값을 표현하기 위한 자료 형식 논리값  참 (true) 과 거짓 (false), 1 과 0  1 바이트를 사용하여 논리자료를 표현하는 방법 방법 1)  참 - 최하위 비트를 1 로 표시  거짓 – 전체 비트를 0 으로 표시 방법 2)  참 – 전체 비트를 1 로 표시  거짓 – 전체 비트를 0 으로 표시 방법 3)  참 – 하나 이상의 비트를 1 로 표시  거짓 – 전체 비트를 0 으로 표시

포인터 자료  메모리의 주소를 표현하기 위한 자료 형식  변수의 주소나 메모리의 특정 위치에 대한 주소를 저장하고 주소연산 하기 위해 사용 문자열 (string) 자료  여러 문자로 이루어진 문자의 그룹을 하나의 자료로 취급하여 메모리에 연속적 으로 저장하는 자료 형식  하나의 문자열 자료에 포함된 부분문자열을 표현하는 방법 방법 1) 부분문자열 사이에 구분자를 두고 연속 저장하는 방법 방법 2) 가장 긴 부분문자열의 길이에 맞추어 고정 길이로 연속 저장 하는 방법 ( 배열 ) 방법 3) 부분문자열을 연속 저장하고 각 부분문자열에 대한 포인터 를 사용하는 방법 ( 포인터 )

부분문자열의 표현 예  표현할 문자열 : {COMPUTER, DATA STRUCTURE, STRING}  방법 1) 구분자를 사용하는 표현 : 구분자로 세미콜론 (;) 사용  방법 2) 고정길이를 사용하는 표현 [ 그림 1-17] 고정 길이로 저장하는 방법 _ 방법 2 [ 그림 1-16] 구분자를 사용하여 저장하는 방법 _ 방법 1

부분문자열의 표현 예  방법 3) 포인터를 사용하는 표현 [ 그림 1-18] 포인터를 사용하여 저장하는 방법 _ 방법 3

부분 문자열 표현 방법의 비교 [ 표 1-5] 문자열 표현 방법 비교

궁금한 점 ? Penguri Entertainment Co, Ltd. All rights reserved 향후 수업에서 집중적으로 다루어줬 으면 하는 분야는 ?

수고하셨습니다 수고하셨습니다 Penguri Entertainment Co, Ltd. All rights reserved