Ⅱ. 정보의 표현과 관리

1. Ⅱ. 정보의 표현과 관리

3. 1. 자료와 정보의 개념

4. ◈ ◈ ◈ 자료의 개념을 이해할 수 있다. 정보의 개념을 이해할 수 있다. 자료처리 과정을 이해할 수 있다. 학 습 목 표

5. 정보 자 료 정보처리 제품 가공처리 원 료 (1) 자료와 정보 • 자료(date):현실 세계로부터 관찰, 측정을 통하여 수집된 사실(fact), 이나 값(value) • 정보(information):어떤 기준에 의해 정리되고 기록된 자료 • 의사 결정을 할 수 있는 지식(데이터의 유효한 해석, 데이터 상호간의 관계) → 미래 예측 • 데이터를 처리 가공한 결과 • 자료와 정보와의 관계

6. 교재32쪽, 실습5

7. 2. 정보의 유형과 표현

8. ◈ ◈ 정보의 유형을 아날로그와 디지털로 구분한다. 정보의 표현방법을 이해한다. 학 습 목 표

9. (1) 정보 표현의 단위 • 비트(bit):비트는 이진수의 약자이며, 이진수 한 자릿를 나타내는 기본단위,1비트로 표현 할 수 있는 값은 0과 1이다. • 니블(nibble):4개의 비트들이 기억공간에 연속적으 모여서 이루어진 단위 • 바이트(byte):8개의 비트로 구성, 정보의 기본단위 • 워드(word):두 개 이상의 바이트, 컴퓨터의 기억장치로부터 자료를 입출력하는 기본단위 • 필드(field):레코드를 구성하고 있는 항목(item), 파일을 구성하는 단위 중 최소의 논리적 단위 • 레코드(record):자료항목 또는 필드들의 모임, 프로그램 상에서 자료 처리 단위

10. (2) 영상 표현 • 컴퓨터 화면 또는 출력장치에 그림이나 설계도 등을 표현할 때에 무수히 많은 점의 집합으로 영상 데이터를 표시 • 화소 또는 픽셀:표현하고자 하는 각각의 점을 말한다. • 흑백표시:각 화소에 2진수 0과1로 대응시켜 명암을 표시한다. • 컬러표시:최소 3비트를 이용하여 색과 명암을 표시한다. • 해상도:단위 길이당 표시할 수 있는 픽셀수를 말한다. DPI(Dot per Inch) 단위 또는 ‘가로 픽셀수 X 세로픽셀수’로 표현 예) 800X600해상도 = 800픽셀X600픽셀X8비트(=256가지 색)=480,000byte

11. ▼비트맵과 백터 방식의 장단점

12. 십자말풀이 정답(36쪽) < 가로풀이 > ㉮ 1MB(1024KB)에서 M의 의미 : 메가 ㉯ 정보의 최소 단위 : 비트 ㉰ 연속적으로 변화하는 양을 일정한 시간 간격으로 끊어서 수치로 표현한것 : 디지털 < 세로풀이 > ① 1GB(1024MB)에서 GB의 의미 : 기가바이트 ② 문자, 수치, 영상, 소리 등의 자료를 합성하여 새로운 정보로 생성된 매체 : 멀티미디어

13. 실습 6 • 교재 36쪽 정답 - 소리 : C , D - 사물 또는 그림 : A, B, E - 영상 : A, E

14. 3. 자료 구조의 유형

15. ◈ ◈ 선형 구조와 비선형 구조를 이해한다. 생활에서 발생되는 자료를 적합한 자료 구조로 표현하는 방법을 안다. 학 습 목 표

16. 자료구조 살펴보기

17. (1) 선형구조 ① 배열: - 성질이 같은 여러 데이터의 집합 - 수많은 자료들을 일반적으로 변수를 선언하는 것처럼 사용한다. - 변수를 사용하는데만 엄청난 시간이 들것이며, 변수들을 사용하는 일도 만만치 않을 것이다. - 배열명이라는 대표 이름을 사용하여 수많은 변수들을 보다 손쉽게 사용할 수 있게 해준다.

18. ② 스택: - 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료구조 - 한쪽 끝에서만 새로운 항목을 삽입하거나 기존 항목을 삭제할 수 있도록 고안된것. - 동전을 넣고 뺄수 있도록 되어 있는 동전케 이스와 같은 작동원리, 삽입된 동전들 케 이스 내부에 일정한 순서로 저장 - 먼저 삽입된 동전은 케이스의 가장 아래쪽에 위치 하고 가장 최근에 삽입된 동전은 입구에 놓인다. - 스택에 저장된 데이터 항목들 중에 먼저 삽입된 것은 나중에 삭제되고, 나중에 삽입된 것이 먼저 삭제된다. - 스택을 후입선출(LIFO)구조라고 부른다.

19. ③ 큐 : - 여러 개의 데이터 항목들이 일정한 순서로 나열된 자료구조 - 스택과는 달리 한쪽 끝에서는 삽입만 할 수 있고, 반대쪽 끝 에서만 할 수 있도록 되어있다. - 큐에 저장된 데이터 항목들 중에 먼저 삽입된 것은 먼저 삭제 되고, 나중에 삽입된 것은 나중에 삭제된다. - 큐를 선입선출(FIFO) 구조라고 부른다. - 스택과는 상반된 성질을 가진다. ④ 연결리스트: - 순서를 가진 항목들의 모임, 물리적 순서가 아닌 원소의 특성에 의한 논리적 순서

20. (2) 비선형구조 ① 트리: - 계층적인 구조를 나타내는 자료구조, 부모-자식 관계의 노드들을 간선(edge)으로 연결하여 표현 - 응용분야는 계층적인 조직 표현(회사의 조직), 파일 시스템(컴퓨터의 디렉터리) - 인공지능에서의 결정 트리 ② 그래프: - 객체간의 관계를 표현하는 자료구조 - 그래프로 표현된 예) 마인드맵, 피의 순환, 놀이동산 약도, 인체뼈의 구조, 다리의 철골, 지하철 노선, 도로망, 약도, 별자리, DNA 구조, 화학구조, 전자회로, 암석퇴화 과정 등

21. 실습 7 교재 39쪽 자료구조 : 정답 A – d , B – c , C – b , D - a 발전문제 선형구조는 ? 비선형구조는 ?

22. 다음은 교재 수준별 선택학습교재 40쪽 41쪽을 풀어보세요. Tip: 교재 40쪽과 41쪽을 봅니다.

23. 1. 2진수와 2진 연산

24. ◈ ◈ 2진수의 개념과 특성을 안다. 2진수 간에 행해지는 이진 연산의 원리와 연산방법, 진법 변환을 익힌다. 학 습 목 표

25. (1) 수의 구성 • 10진수 – 10진법 사용, 0에서9까지의 숫자 • 2진수 – 2진법 사용, 0과 1만 사용 • 16진수 – 16개 기호를 사용, 0부터 9까지는 10진수, 그 이후의 수는 A,B,C,D,E,F로 나타낸다.

27. (2) 진법 변환 • 10진수를 2진수로 변환 – 10진수를 2진수로 변환하려면 10진수를 몫이 “0”이될때까지 계속 2로 나눈 후, 나머지를 맨 나중 것부터 차례로(역순으로) 쓰면 된다.

30. 과제: 자기 생일(2진수로 나타내보기)

31. 정답 : HELP IM TRAPPED

32. 팩스의 기능 경험하기

33. 2진수를 10진수로 변환 – 2진법의 전개식을 이용한다. • 2진수를 16진수로 변환 – 2진수를 16진수로 변환하려면 4비트로 표현된 2진수가 기준이 된다.

35. (2) 2진수의 연산 : 2진수의 연산은 덧셈, 뺄셈, 곱셈, 나눗셈의 사칙연산 수행한다. - 덧셈 : 기본이 되는것 - 뺄셈 : 보수를 구해 더해줌 - 곱셈 : 덧셈을 반복 - 나눗셈 : 뺄셈을 반복함.

38. 스스로 해보기 48쪽 ① (31A)16② (F4)16 ① 100100 ② 100110 ③ 10110 ① 00001 ② 01001

39. (0110)2 (0111)2

40. (1101)2 (0001)2

41. 2. 이 진 코 드

42. ◈ ◈ 문자 자료를 표현하기 위해 사용되는 이진 코드를 안다. 다양한 자료들을 표현하기 위해 사용되는 이진 코드를 안다. 학 습 목 표

43. 이진코드 : 숫자, 한글, 영문자, 특수 문자 등이 컴퓨터에 사용되는 문자 로서 수치 자료만큼 많이 쓰이는 문 자 자료 역시 컴퓨터 내부에서 0과 1로 표현 된 것이다.

44. 아스키코드(ASCⅡ) : 미국 표준국에서 정한 코드(표준화된 코드) 7비트의 조합 만으로 이루어져 총 128(27)개의 문자 표현, 현재 8비트 사용으로 오류 검사용 패리티 비트(소형 이하 개인용 컴퓨터) 에 많이 이용한다. Tip : 7비트 최대128문자표현, 제어조직이 편리한 코드

45. 교재 106쪽

46. 유니코드 : 전 세계 문자를 하나의 코드 에 수용한것, 2바이트를 사용하며 총 65,000(216)개의 서로 다른 문자를 표현하도록 만들어진 코드로 전 세계에서 사용 되는 문자의 완전 코드화, 코드 간 호환성의 목적 으로하고 있다. 한글 - 11,172개 코드, 한자 - 20,902개의 코드, 아스키 – 6,811 코드 부여 16비트 코드체계

47. 스스로 해 보기 • 아스키코드 표에서 문자 “A”는 어떻게 표시 되고, 숫자 “3”은 어떻게 표시되는가? 함께 해 보기 • 컴퓨터에서 한글이나 한자를 표현하는데 아 스키코드가 적합하지 않는 이유는? • 풀이– 7비트 조합인 아스키코드에서 영어, 숫자, 특수문자 등은 1바이트로 한 개의 문 자를 표현하는데 비해 한글, 한 자, 일어 등은 문자 구조가 영어와 달라서 2바이트 이상을 사용해야 한 문자를 표현 할 수 있어서 어려움이 있다.

48. 실습 9 - 이진코드 1. 유니코드를 사용하면 전 세계 모든 나라의 문자 들을 나타낼 수 있다. 주어진 표에 알맞은 유니코 드와 단어를 채워보자. D3EC B3C4 0061 0070 0070 006C 0065

49. 2. 문자표의 ‘유니코드’ 창에 아래의 코드를 입력하여 해당 단어를 찾아 적어보자. さる Hello 기차 화이팅 잠자리

50. 수준별 선택학습 모범답안– (1000)2월 (1011) 2일