CS 기초/컴퓨팅 사고 4

[CS50] 스크래치 사용해보기

알고리즘을 만들려면 여러 가지 프로그래밍 언어를 사용할 수 있는데요. 가장 쉽게 알고리즘을 만드는 방법 중 하나는 그래픽 프로그래밍 언어를 사용해 그래픽으로 이루어진 알고리즘 블록을 붙여가며 기능을 완성하는 것일 겁니다. 이번에는 그래픽 프로그래밍 언어 중 하나인 스크래치 라는걸 사용해보려고 합니다. Scratch - Imagine, Program, Share (mit.edu) Scratch - Imagine, Program, Share Scratch is a free programming language and online community where you can create your own interactive stories, games, and animations. scratch.mit.edu 페..

[CS50] 알고리즘

알고리즘이란? 수학, 컴퓨터과학, 언어학 또는 역인 분야에서 어떠한 문제를 풀어 맺기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것이라고 합니다.(출처 : 위키백과) 컴퓨터가 자신이 입력받은 정보를 어떻게 가공해서 출력하는 방식에 대해 생각해보면 컴퓨터는 순서대로 필요한 동작을 하면서 문제를 처리하는데 이를 알고리즘이라고 컴퓨터과학에서는 말합니다. 그렇다면 이 알고리즘을 어떻게 정의가 가능하고, 그 정확성과 효율성은 어떨까요? 전에 2진법을 공부할때 input(입력) output(출력)에 대해 공부했었는데요 input에 해당하는 숫자, 글자, 색깔 등 컴퓨터가 이해할 수 있는 2진법으로 표현하는 것을 배웠습니다. 그렇다면 output은 어떻까요? output은 input된 내용(자료)을 처..

[CS50] 정보의 표현

지난 포스팅에 컴퓨터가 이미지, 오디오, 비디오 등을 저장할 수 있을까? 하고 잠깐 얘기한 게 있는데 말 그대로 숫자는 2진법으로 표현할 수 있다고 해도 그 이외의 정보들은 어떻게 처리할지 알아보겠습니다. 문자의 표현 가장 먼저 문자의 표현입니다. 기존에 코딩을 접해보지 않으신분들은 문자를 어떻게 숫자로 표현하지? 하고 의문을 가질 수 있는데요 문자 역시 숫자로 표현할 수 있도록 미리 정해진 약속(표준)이 있습니다. 이를 ASCII(아스키코드)라고 합니다. 0부터 127까지 총 128개의 부호로 이루어져 있습니다. 여기서 알파벳은 대문자 A를 시작으로 소문자 z까지 10진수 기준 65부터 표시가 가능합니다. 예를 들어 알파벳 A를 표현하려고 한다면 10진법 기준으로 65가 알파벳 A이므로 2진법으로 표현..

[CS50] 2진법

CS는 Computer Science의 약자로 직역하면 컴퓨터 과학이라는 뜻을 가지고 있습니다. 그렇다면 컴퓨터 과학을 왜 알아야 할까요?? 본 강의에 의하면 컴퓨터 과학은 단지 문제를 해결하는 과정이라고 합니다. 이게 무슨 말인가 해서 봤더니 문제 해결이란 Input을 받아 output을 만들어내는 과정이라고 하는데 이 중간에 있는 과정이 컴퓨터 과학이라고 설명합니다. 이러한 Input, output을 표현하기 위해서는 모든 사람이 동의할만한 약속(표준)이 필요합니다. 따라서 CS의 첫 번째 개념인 2진법은 어떻게 표현하는지에 대한 표현 방법을 말합니다. 2진법 우리가 흔히 사용하는 숫자인 0, 1, 2, ... , 7, 8, 9 이렇게 총 10개의 기호로 표현되는 것이 10진법인데요 컴퓨터는 사람과 ..