하드웨어 vs 소프트 웨어 볼 수 있다. 만질 수 있다. 볼 수 없다. 만질 수 없다. 키보드, 마우스 ? 하드웨어

Presentation on theme: "하드웨어 vs 소프트 웨어 볼 수 있다. 만질 수 있다. 볼 수 없다. 만질 수 없다. 키보드, 마우스 ? 하드웨어"— Presentation transcript:

1 하드웨어 vs 소프트 웨어 볼 수 있다. 만질 수 있다. 볼 수 없다. 만질 수 없다. 키보드, 마우스 ? 하드웨어
포토샵, 한글 프로그램 ? 소프트웨어 사람의 뇌 하드웨어 사람의 마음 소프트웨어

2 1. 자료와 정보 학습목표 자료와 정보의 차이점을 알 수 있다. 컴퓨터의 특성을 알 수 있다. 디지털화의 장점을 알 수 있다.

3 ○○○ 시대 정보 = 컴퓨터 (?) 컴퓨터를 통해 만들어진 자료가 많다. 왜?? 컴퓨터를 사용하면 뭐가 좋은거여 ??
컴퓨터는 어떻게 정보를 만드는 것일까 ??

4 자료 vs 정보 자료 : 관찰하거나 측정하여 얻은 사실이나 수치 등으로 컴퓨터가 일을 처리하기 위한 대상이다. 정보처리
자료를 컴퓨터로 가공 처리하여 정보를 만드는 과정 정보 : 자료를 선별, 가공하여 사용자에게 필요한 형태로 만든것을 말한다.

5 정보처리는 왜 컴퓨터로?? 신속성 신뢰성 대용량성 공유성

6 정보의 유형과 정보 기기? 통조림속의 게가 긁은 자국 목련꽃 목련꽃은 우리아이들이다. 우리아이들의 해맑은 눈동자이다.

7 정보의 유형과 정보 기기? 정보에 따른 효과적인 표현 형태 어떤 장면을 묘사할 때는 글보다 사진이 효과적일 수 있다.
정보형태 소리 사진 동영상 정보기기 휴대전화, MP 디지털카메라 캠코더

8 정보의 디지털화 디지털화 ?? ‘digital’이란 본래 ‘숫자로 된’이라는 뜻으로 문자, 숫자, 그림, 사진, 소리, 동영상 등 어떤 형태의 정보라도 디지털화를 거치면 0과 1로 표현된다. 왜?? 컴퓨터가 아는 것은 ? 0 과 1 장 점 변형될 우려가 적다. 편집 및 가공, 전송 및 공유가 쉽다 효율적으로 저장할 수 있다. 정보기기간에 호환이 잘 된다.

9 형성평가 자료와 정보의 차이점을 말해보세요.. 디지털화란 ?? 디지털화의 장점은 무엇이 있을까요?? 27번 16번 5번

10 2. 구조적인 정리정돈 학습목표 자료구조 유형의 개념과 특성을 이해할 수 있다.
자료의 유형에 따라 적합한 자료구조로 나타내는 방법을 알 수 있다.

11 2. 구조적인 정리정돈 자료구조란 컴퓨터에서도 자료를 기억장치에 어떻게 저장하느냐에 따라 실행속도나 자료가 차지하는 공간에 큰 차이가 생길 수 있다. 따라서 자료를 효율적으로 이용하기 위한 저장방법이 고안되었으며, 이를 자료구조라 한다. 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법 효과적인 자료구조를 설계하면 실행시간이나 메모리 용량 등을 최소한으 로 사용할 수 있다.

12 자료구조 유형 자료구조 선형구조 비선형구조 배열 스택 큐 트리 그래프

13 선형구조 - 배열 장점 배열 동일한 성격의 자료들을 기억장치 내에 연속적으로 저장하는 형태의 구조 기억장소에 밀도 있게 저장
좋은예 - 색상배열 나쁜예 – 정리되지 않은 카드 기억장소에 밀도 있게 저장 자료를 빠르게 저장 자료를 빠르게 찾아낼 수 있다.. 장점

14 선형구조 - 스택 스택 자료를 연속되게 저장하는 선형구조로, 자료를 한쪽 끝에서만 넣거나 삭제할 수 있다.
후입선출(LIFO : Last In First Out) : 나중에 입력된 구조가 가장 먼저 삭제되는 구조 삽입 삭제 D C B A

15 선형구조 - 큐 큐 자료를 연속되게 저장하는 점은 스택과 같으나, 한쪽 끝에서는 자료를 넣고 다른 한쪽 끝에서는 자료를 삭제하는 형태의 선형구조 선입선출(FIFO:First In First Out) : 먼저 들어온 자료가 먼저 삭제된다. 삽입 삭제

16 비선형구조 - 트리 트리 – 사이클이 없다. 그래프 구조의 일종으로 서로 다른 두 노드를 잇는 길이 하나뿐인 구조

17 비선형구조 - 이진트리 UP & DOWN 게임 91 3 199 100 – 50 – 25 – 12 – 5 – 3 (5번)
100 – 150 – 175 – 187 – – 199 (6번)

18 비선형구조 - 그래프 그래프 – 사이클이 있다. 서로 다른 두 노드를 잇는 길이 둘 이상인 구조

19 형성평가 1. 자료구조란 ? 2번 2. 선형구조와 비선형구조를 구분하세요 ? 17번 LIFO
3. 스택구조에 대해 설명하세요 ? 31번 4. 큐구조에 대해 설명하세요 ? FIFO 22번