경희대 소프트웨어적사유(소웨사) 중간고사 정리, 족보

소개

경희대학교 소프트웨어적사유 수업 중간고사 범위 정리 파일입니다.

공부하기 위해 직접 정리한 파일이고, 2019-2학기 중간고사 시험 내용을 기억에 의존하여 최대한 표시해두었습니다. 강의 내용에 변화가 없다면 시험에 출제될 내용도 비슷할 것이라고 생각합니다.

목차

1장 컴퓨팅 사고력의 소개
1.1 컴퓨팅 사고력
1.2 컴퓨팅 사고력의 정의 및 목표
1.3 컴퓨팅 사고력의 개념
1.4 컴퓨팅 사고력의 효과

2장 문제해결 방법
2.1 문제해결 방법
2.2 문제의 이해 예
2.3 문제해결 과정 예
2.4 문제해결을 위한 소프트웨어 설계 사상

3장 컴퓨터
3.1 컴퓨터
3.2 컴퓨터의 역사
3.3 컴퓨터의 특징
3.4 소프트웨어
3.5 유한상태기계(finite-state machine)

4장 알고리즘
4.1 알고리즘
4.2 문제를 해결하는 알고리즘이 존재하는 문제의 예
4.3 알고리즘의 표현 방법
4.4 의사코드
4.5 흐름도(flowchart)

5장 프로그램
5.1 프로그램
5.2 프로그램의 기능
5.3 변수(variable)
5.4 프로그램의 예
5.5 함수
5.6 컴파일러

6장 파이썬
6.1 소개
6.2 변수에 값 저장
6.3 입력, 출력
6.4 조건부 수행

본문내용

1.1 컴퓨팅 사고력
• 컴퓨터 과학자처럼 생각하여 문제를 해결하는 방법론 제시
• 컴퓨터공학 비전공자가 computaional thinking을 배워 컴퓨터의 문제해결 방식을 익힌다.
• 현재 : 비전공자가 전공자에게 문제를 의뢰, 전공자가 문제 해결 후 결과 통보
문제점 : 영역이 달라, 전공자가 문제를 정확하게 이해하기 어렵다.
문제가 불완전하게 해결될 경우, 몇 번의 추가 의뢰, 해결의 단계 필요
미래 : 비전공자가 자신의 영역에 있는 문제를 전공자 도움 없이 직접 해결
• 컴퓨터 구성요소 : 하드웨어(모니터, cpu, 하드디스크, 키보드, 마우스), 소프트웨어(프로그램-프로그래밍 언어)
• 운영체제(Operation System, OS) : 운영체제는 컴퓨터 하드웨어, 소프트웨어를 관리, 통제하는 기능을 수행
Ex) DOS, MS WINDOWS, UNIX, LINUX, MAC OS, IOS, ANDROID …

1.2 컴퓨팅 사고력의 정의 및 목표
• 지넷 윙(Jeannette Wing) : Computational Thinking(CT, 컴퓨팅 사고력) 개념을 최초(2006)로 제안한 사람
“컴퓨팅 사고력은 21세기 중반이 되면 모든 사람들이 사용하는 기본적인 기술(읽기, 쓰기, 계산)이 될 것이다.”
★ 중간 시험 범위 인물 이름 중 문제 나옴 Ex) 지넷 윙, 마크 엔드리슨, 데이비드 커크패트릭 등
• CT의 비공식적인 정의 : 계산적인 해를 만들도록 문제를 정형화하는 정신적인 활동(mental activity)을 나타낸다. (빈칸 채우기 문제) 그 해는 인간 또는 기계, 또는 더 일반적으로 인간과 기계의 결합에 의해 수행된다. 컴퓨팅 사고력은 문제를 정형화하는 과정과 문제의 해에 포함된 사고과정이다. 그 풀이 과정은 정보처리장치에 의해 효과적으로 수행될 수 있는 형태로 묘사된다.

참고자료

· 없음