컴퓨팅 사고에서 사용하는 해결방안

• 컴퓨터의 능력을 가정하고 일련의 절차를 이용하여 문제를 해결하는 방법

알고리즘의 사용을 위해서 '순서도'라는 것을 배우고 사용한다.

순서도

순서도의 기본적인 종류

1. 순차구조(Sequence): 순서에 따라 차례대로 작업 수행
2. 조건구조(Condition): 조건에 따라 순서도의 경로가 달라지는 순서도
3. 반복구조(Iteration): 일련의 작업들을 여러 번 반복해야 하는 경우를 위한 구조

그림출처-위키백과

순서도에는 기본적인 기호가 있다.

기호 1

!

위의 마름모꼴로 생긴 모양은 조건을 사용할 때 그리게 되는 기호이다. 참 혹은 거짓, 예 혹은 아니오 등이 필요할 때에 사용한다.

이 기호를 사용하여 알고리즘을 작성한다면 '조건 구조'가 형성된다.

기호 2

!

결과를 나타내는 기호이다.

기호 3

!

순서도의 진행을 알리는 화살표이다.

이 기호를 사용하여 같은 방향으로만 알고리즘을 완성시킨다면, 알고리즘의 기본구조 세가지 중 '순차구조'가 된다.

반복구조

!

그림 출처- 원광대학교 강의공개

반복구조는 이렇게 기호를 적절하게 사용하여 반복되게 만든다면 반복구조가 된다.

프로그래밍

프로그램?

알고리즘을 컴퓨터에게 이해시키기 위해 가공한 형태

• 프로그램을 만들기 위해서 컴퓨터와 소통할 수 있는 언어가 프로그래밍 언어
• 프로그래밍 언어를 사용하여 프로그램을 만드는 것이 프로그래밍이다

프로그래밍 과정

1. 문제 정의
2. 알고리즘 구상
3. 프로그램

과정만 보아도 프로그래밍이란 문제 해결을 위하여 있음을 알 수 있다.

프로그래밍 언어

기계어

• 컴퓨터가 이해하는 언어
• 0 또는 1 흔히 알고 있는 컴퓨터는 0과 1로 이루어져 있다라는 말은 진실이다!

고급언어

• 사람이 이해할 수 있는 언어
• 일반적인 프로그래밍 언어는 고급언어를 가르킴
• 예) 파이썬, C, C++

번역기

번역기의 역할: 컴퓨터가 이해하도록 고급언어를 기계어로 변환(통역)

번역기의 종류는 두가지가 있다.

컴파일러

• 번역속도 느림, 프로그램 구동속도 빠름
• C, C++

인터프린터

• 개발편의성 - 디버깅에 유리
• 파이썬

도구로서의 컴퓨터

• 도구는 "어떤 목적을 이루기 위한 수단이나 방법" 컴퓨터는 도구로서 발전하였다.

컴퓨터의 구성

컴퓨터 = 하드웨어(HW) + 소프트웨어(SW)

• 하드웨어: 컴퓨터의 물리적인 부분

  예) 모니터, 프린터, 마우스, CPU, 메모리 등

• 소프트웨어: 특정한 목적을 위해 만들어진 모든 프로그램

  예) 마이크로소프트 윈도우, 아래 한글, 게임 등

소프트웨어에 따라 그 용도가 달라질 수 있음

하드웨어 + 게임 소프트웨어 = 게임기

하드웨어 + 워드 프로세서 = 문서 편집기

소프트웨어의 종류

1. 시스템 소프트웨어

-컴퓨터 시스템 자체를 운영 -HW관리 + SW지원 -예를 들어 윈도우, Mac OS 2. 응용 소프트웨어 -특정 작업을 위해 개발된 SW -시스템 소프트웨어의 지원을 받아서 수행됨 -예를 들어 크롬, 워드, 한글

컴퓨터 구조 간단하게 알아보기

• 아이콘 저작자

크롬-Pixel Buddha 워드-Pixel perfect 인스타-Pixel perfect

파이썬은 소프트웨어 칸에 주로 쓰인다.

컴퓨팅 사고

컴퓨팅 사고란

컴퓨터 과학의 이론, 기술, 도구를 활용하여 현실의 복잡하고 어려운 문제를 해결하는 사고방식

=컴퓨터의 HW+SW 활용하여 문제를 해결하는 방식

컴퓨팅 사고가 필요한 이유

현대 사회는 컴퓨터 없이 아무것도 할 수 없는 정보화 사회!

때문에 컴퓨터를 이용한 문제해결을 위하여 컴퓨팅 사고는 필요한 사유를 충분히 만족시킨다.

컴퓨팅 활용의 장점

1. 계산이 매우 빠르고 정확
2. 데이터 저장능력
3. 네트워크를 통한 빠른 정보 전송

활용 예제

버스 소프트웨어

개발시 필요한 사항

• 실시간으로 위치를 파악하고 도착시간을 계산하는 속도
• 노선 데이터 저장을 위한 저장공간
• 버스 정보를 실시간으로 수신하기 위한 네트워크 속도

내가 배운 컴퓨팅 사고

1. 문제 나누기(쪼개기)
2. 알고리즘 작성하기
3. 코딩하기
4. 1-2-3번이 잘 되는 것이 가장 이상적인 모습이다.

NETX

• 알고리즘이란
• 프로그래밍 언어
• 프로그래밍의 과정