본문 바로가기
Algorithm/책

그림으로 정리한 알고리즘과 자료구조 1장,2장,3장

by devdevdev 2020. 10. 8.

1장

* 컴퓨터 : 하드웨어와 소프트웨어로 구성된 기계

* 컴퓨터로 무엇을 할지, 어떻게 수행할지를 지시하는 것은 사람의 영역이고,

  지시된 것을 실행하는 것은 컴퓨터의 영역이다.

 

2장

* 컴퓨터는 판정, 선택, 응답, 기억의 네 가지 주요 회로로 구성된 기계이다. 주어진 문제의 해결을 위하여 네 가지 기능을 반복 수행한다.

* 프로그래밍 : 문제 해결을 위해 수행할 작업을 단위작업으로 나누고, 이것을 어떻게 수행해야 문제를 해결할 수 있는지 연구하는 것

* 코딩 : 프로그래밍된 것을 특정언어(JAVA, C, Python)로 번역하는 과정

* 알고리즘 : 프로그래밍에서 문제 해결을 위해 단위작업을 어떤 순서로 어떻게 반복하면 효과적으로 해결할 수 있는지 연구하는 분야

 

3장

* 알고리즘 : 주어진 과제의 수행을 위해 단위 작업을 어떻게 수행할 것인지를 결정하는 과정

* 단위작업 : 개발자의 입장에서 더 이상 분해하면 의미가 없는 작업 단위.

* 프로그램을 만드는 것은 주어진 과제의 수행을 위해 필요한 단위작업을 식별하고, 이것을 어떤 순서로 수행해야 하는지 고민하는 것이다.

* 구조화 : 전체를 부분으로 나누어 구조화한 후에 알고리즘을 구성하는 요령. 알고리즘 고안을 위해 필요한 과정.

* 실습진행

  - 양수/음수/제로

  - 합

  - 점수평균

  - 학번점수

  - 짝수합/홀수합

728x90

댓글