컴퓨터공학/컴퓨팅사고 5

컴퓨팅사고(스크래치:심화)

학습 목표 스크래치를 이용하여 보다 복잡한 알고리즘을 구현할 수 있습니다. 핵심 단어 스크래치 블록 변수와 루프 변수를 사용하면 정보를 저장하고 다시 재사용할 수 있습니다. ‘counter’라는 변수를 사용하여 양이 숫자를 셀 수 있도록 해 봅시다. 초록색 깃발이 클릭되었을 때, counter 변수를 1로 설정합니다. 그리고 영원히 루프를 돌면서 counter 변수에 저장된 값을 1초동안 말하도록 합니다. 그 후 1초를 기다리고, counter의 값을 1 증가시킵니다. 변수와 조건문 조건문을 활용하면 더 복잡한 프로그램도 가능합니다. 여기서는 ‘참’ 또는 ‘거짓’ 값을 가지는 불리언 변수를 사용합니다. 초록색 깃발이 클릭되면, muted 변수를 ‘거짓’으로 설정합니다. 그리고 루프를 돌면서, 감지 블록을..

컴퓨팅사고(스크래치: 기초)

학습 목표 스크래치를 이용하여 간단한 알고리즘을 구현할 수 있습니다. 핵심 단어 스크래치 블록 스크래치 알고리즘을 구성하는 요소로는 함수, 조건, 불리언 표현, 루프 등이 있습니다. 스크래치라는 그래픽 프로그래밍 언어를 사용하면 블록을 옮겨 붙여서 알고리즘을 만들어 볼 수 있습니다. 화면 왼 쪽에는 함수나 변수 등을 나타내는 퍼즐 조각들이 있습니다. 이 블록들은 화면 중간으로 옮길 수 있습니다. 화면 오른쪽에는 알고리즘 결과나 보여지는 무대가 있습니다. 이 캐릭터의 요정이 “hello, world’ 라고 말 하거나 “이름이 뭐니?”라고 묻고, “David”이라고 답할 수 있도록 할 수 있습니다. 스크래치 블록 블록의 종류에 따라서 프로그램이 수행하는 일의 종류가 달라집니다. 입력이 주어졌을 때 블랙 박스..

컴퓨팅사고(알고리즘)

학습 목표 우리가 일상 생활에서 하는 일들을 컴퓨터가 이해할 수 있는 알고리즘으로 표현할 수 있습니다. 효율적인 알고리즘에 대해 설명할 수 있습니다. 핵심 단어 알고리즘 의사코드 알고리즘 전 강의에서 숫자, 글자, 색깔 등을 컴퓨터가 이해할 수 있는 2진법으로 표현 것을 배웠습니다. 이 것은 입력(input)에 해당하는 것입니다. 이제는 출력(output)에 대해 이야기를 해볼까요? 그럼 어떻게 입력(input)에서 출력(output)을 얻을 수 있을까요? 컴퓨팅은 입력을 받아 그 입력을 처리한 후 출력하는 과정입니다. 알고리즘은 입력(input)에서 받은 자료를 출력(output)형태로 만드는 처리 과정을 뜻합니다. 즉, 알고리즘이란 입력값을 출력값의 형태로 바꾸기 위해 어떤 명령들이 수행되어야 하는지..

컴퓨팅사고(정보의 표현)

학습 목표 컴퓨터가 문자, 사진, 영상, 음악 등 다양한 정보를 처리하는 방식을 설명할 수 있습니다. 핵심 단어 ASCll 유니코드 RGB 문자의 표현 지난 시간에 컴퓨터가 스위치를 ON/OFF하면서 숫자를 표현한다고 했습니다. 그럼 과연 문자는 어떻게 표현할까요? 바로 문자를 숫자로 표현 할 수 있도록 정해진 약속(표준)이 있습니다. 그 중 하나는 설명미국정보교환표준부호 ASCII(아스키코드/American Standard Code for Information Interchange) 입니다. 총 128개의 부호로 정의되어 있는데, 가령 알파벳 A는 10진수 기준으로 65, 알파벳 B는 66로 되어있습니다. 그럼 A를 지난 강의에서 배운 2진법으로 표현해볼까요? 우선 10진법 기준으로 65이므로 26x1..

컴퓨팅사고(2진법)

학습 목표 컴퓨터 과학이 무엇인지 정의하고, 컴퓨터가 정보를 표현하는 방법에 대해 설명할 수 있습니다 핵심단어 컴퓨터 과학 2진법 비트 바이트 컴퓨터 과학이란 문제 해결에 대한 학문이다. 문제 해결은 입력(input)을 전달 받아 출력(output)을 만들어내는 과정이다. 그 중간에 있는 과정이 바로 컴퓨터 과학이다. 이러한 입력과 출력을 표현하기 위해선 모두가 동의할 약속이 필요합니다. 따라서 컴퓨터 과학의 가장 첫 번째 개념은 어떻게 표현하는지에 대한 표현 방법입니다. 2진법 우리가 일상에서 사용하는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 총 10개의 기호로 표현하는 것이 10진법입니다. 하지만 컴퓨터에는 이렇게 많은 숫자가 없습니다. 오직 0과 1로만 데이터를 표현합니다. 이처럼 0과 ..