부산대학교 이공 컴퓨팅 사고 사이버강의 필기노트

목차

I. 일상생활과 프로그램
1장. 문제의 순차 표현
2장. 문제의 선택 표현
3장. 문제의 반복 표현

Ⅱ. 일상생활과 프로그램
4장. 자료를 지식으로 만들기
5장. 빠른 검색을 위한 정렬
6장. 수학 문제 해결을 위한 컴퓨팅 사고

Ⅲ. 효율적인 컴퓨팅 사고
7장. 나누어서 해결하기
8장. 효율적인 정렬 알고리즘
9장. 효율적인 검색 알고리즘
10장. 정보화 사회의 핵심 빅데이터
11장. 풍요로운 미래를 위한 인공지능
12장. 생명의 원리를 밝히는 생물정보학

본문내용

1. 일상생활 속의 프로그램
우리가 사용하는 많은 프로그램이 있는데, 우리가 생각하자면 TV 편성표, 연주회 프로그램, 체중 감량 프로그램, 토익만점 받기 프로그램 등이 있다.

프로그램의 유래
- 미리 쓴다는 뜻을 지닌 라틴어에서 유래
- 17세기 음악회에서 연주되는 곡의 순서를 미리 짜놓은 것을 의미함

프로그램의 특징 : 명확하게 기술되어야 함 (전자제품 설명서, 안내장)
‘프로그램’ 사전적 의미 : 어떤 업무수행이나 전개를 위한 계획 또는 정해진 순서나 절차

2. 일상 속의 순차적 표현
마트료시카 : 대표적인 러시아의 민예품, 인형 안에 크기가 더 작은 인형이 반복되어 들어 있는 구조 (하나라도 잘못되면 모두 들어가지 못함)
종이접기 : 순서대로 접어야 만들고 싶은 모양이 완성됨
자동판매기 : 커피를 사서 꺼낼 때 순서가 있음
요리 레시피 : 프로그램과 닮아 있어서 로봇으로 개발하기 쉽다. (조리법의 프로그램화)

샌드위치 만들기
- 순서를 지킨다면 순차처리
- 달걍과 햄을 동시에 굽는다면 병렬처리

참고 자료

없음