하드웨어 vs 소프트 웨어 볼 수 있다. 만질 수 있다. 볼 수 없다. 만질 수 없다. 키보드, 마우스 ? 하드웨어 포토샵, 한글 프로그램 ? 소프트웨어 사람의 뇌 하드웨어 사람의 마음 소프트웨어
1. 자료와 정보 학습목표 자료와 정보의 차이점을 알 수 있다. 컴퓨터의 특성을 알 수 있다. 디지털화의 장점을 알 수 있다.
○○○ 시대 정보 = 컴퓨터 (?) 컴퓨터를 통해 만들어진 자료가 많다. 왜?? 컴퓨터를 사용하면 뭐가 좋은거여 ?? 컴퓨터는 어떻게 정보를 만드는 것일까 ??
자료 vs 정보 자료 : 관찰하거나 측정하여 얻은 사실이나 수치 등으로 컴퓨터가 일을 처리하기 위한 대상이다. 정보처리 자료를 컴퓨터로 가공 처리하여 정보를 만드는 과정 정보 : 자료를 선별, 가공하여 사용자에게 필요한 형태로 만든것을 말한다.
정보처리는 왜 컴퓨터로?? 신속성 신뢰성 대용량성 공유성
정보의 유형과 정보 기기? 통조림속의 게가 긁은 자국 목련꽃 목련꽃은 우리아이들이다. 우리아이들의 해맑은 눈동자이다.
정보의 유형과 정보 기기? 정보에 따른 효과적인 표현 형태 어떤 장면을 묘사할 때는 글보다 사진이 효과적일 수 있다. 정보형태 소리 사진 동영상 정보기기 휴대전화, MP3 디지털카메라 캠코더
정보의 디지털화 디지털화 ?? ‘digital’이란 본래 ‘숫자로 된’이라는 뜻으로 문자, 숫자, 그림, 사진, 소리, 동영상 등 어떤 형태의 정보라도 디지털화를 거치면 0과 1로 표현된다. 왜?? 컴퓨터가 아는 것은 ? 0 과 1 장 점 변형될 우려가 적다. 편집 및 가공, 전송 및 공유가 쉽다 효율적으로 저장할 수 있다. 정보기기간에 호환이 잘 된다.
형성평가 자료와 정보의 차이점을 말해보세요.. 디지털화란 ?? 디지털화의 장점은 무엇이 있을까요?? 27번 16번 5번
2. 구조적인 정리정돈 학습목표 자료구조 유형의 개념과 특성을 이해할 수 있다. 자료의 유형에 따라 적합한 자료구조로 나타내는 방법을 알 수 있다.
2. 구조적인 정리정돈 자료구조란 컴퓨터에서도 자료를 기억장치에 어떻게 저장하느냐에 따라 실행속도나 자료가 차지하는 공간에 큰 차이가 생길 수 있다. 따라서 자료를 효율적으로 이용하기 위한 저장방법이 고안되었으며, 이를 자료구조라 한다. 자료를 효율적으로 이용할 수 있도록 컴퓨터에 저장하는 방법 효과적인 자료구조를 설계하면 실행시간이나 메모리 용량 등을 최소한으 로 사용할 수 있다.
자료구조 유형 자료구조 선형구조 비선형구조 배열 스택 큐 트리 그래프
선형구조 - 배열 장점 배열 동일한 성격의 자료들을 기억장치 내에 연속적으로 저장하는 형태의 구조 기억장소에 밀도 있게 저장 좋은예 - 색상배열 나쁜예 – 정리되지 않은 카드 기억장소에 밀도 있게 저장 자료를 빠르게 저장 자료를 빠르게 찾아낼 수 있다.. 장점
선형구조 - 스택 스택 자료를 연속되게 저장하는 선형구조로, 자료를 한쪽 끝에서만 넣거나 삭제할 수 있다. 후입선출(LIFO : Last In First Out) : 나중에 입력된 구조가 가장 먼저 삭제되는 구조 삽입 삭제 D C B A
선형구조 - 큐 큐 자료를 연속되게 저장하는 점은 스택과 같으나, 한쪽 끝에서는 자료를 넣고 다른 한쪽 끝에서는 자료를 삭제하는 형태의 선형구조 선입선출(FIFO:First In First Out) : 먼저 들어온 자료가 먼저 삭제된다. 삽입 삭제
비선형구조 - 트리 트리 – 사이클이 없다. 그래프 구조의 일종으로 서로 다른 두 노드를 잇는 길이 하나뿐인 구조
비선형구조 - 이진트리 UP & DOWN 게임 91 3 199 100 – 50 – 25 – 12 – 5 – 3 (5번) 100 – 150 – 175 – 187 – 194 - 198 – 199 (6번)
비선형구조 - 그래프 그래프 – 사이클이 있다. 서로 다른 두 노드를 잇는 길이 둘 이상인 구조
형성평가 1. 자료구조란 ? 2번 2. 선형구조와 비선형구조를 구분하세요 ? 17번 LIFO 3. 스택구조에 대해 설명하세요 ? 31번 4. 큐구조에 대해 설명하세요 ? FIFO 22번