옥정중학교 정보 1학년 2학기 중간고사 요약정리

[윤공명 선생님] 정보2 요약정리

 

아래 요약본 + 교과서 + 노트 모두 최소 5번 읽어 볼 것.

 

1. 알고리즘 : 문제를 해결해 나가는 과정 또는 방법

2. 알고리즘에서 가장 중요한 것 : ⓵ 문제가 무엇인지 정확히 이해하는 것 ⓶주어진 상황을 고려하여 문제를 이해한 후 알고리즘을 생각하는 것

3. 컴퓨터는 기계라서 스스로 문제를 해결 못함. 그래서 무엇을 어떻게 하라고 말해줘야함

⓵무엇을 : 자료(data) ⓶ 어떻게 하라 : 알고리즘

4.

알고리즘	자료구조
입력되는 자료나 처리되는 자료를 처리하는 과정 ex)정렬 알고리즘	자료의 처리과정에서 생성되는 자료를 기억공간에 저장하는 방법 ex) 배열, 스택

5. 프로그램 : 알고리즘을 기초로 해서 컴퓨터가 이해할 수 있는 언어로 작성한 것

6. 알고리즘이 갖추어야 할 요건 ⓵입력과 출력 ⓶명확성 ⓷유한성 ⓸수행가능성(각각 해당되는 과목이 무슨 내용인지 알고있어야함-p61)

7. 알고리즘의 표현 방법 : ⓵자연어(장단점 필수 암기) ⓶그림 ⓷순서도(기호, 구조종류-직선형,분기형,반복형 외울 것, 역할, 작성방법)⓸의사코드

8. 알고리즘의 설계 : 일상생활 속의 문제 해결 과정을 논리적이고 합리적인 근거를 바탕으로 계획하는 것

9. 알고리즘 설계에서 표현방법으로 가장 많이 쓰는 것 : 순서도(이유 알아 둘 것 p72)

10. 알고리즘의 분석 : ⓵효율성을 고려하여 ⓶어떤 것이 최서의 방법인지 찾는 것

11. 알고리즘 분석 방법 : ⓵수행 시간에 따른 분석⓶기억 장소에 따른 분석

12. 알고리즘 분석 기준⓵정확한가?⓶단순한가?⓷수행시간은 얼마나 빠른가?⓸기억장소는 얼마나 차지하는가

13. 수행시간 비교(문제해결을 빠르게 하려면) : 실제 실행 횟수기준(실행시간 아님), 실행시간은 하드웨어(컴퓨터 성능) ,사용한 프로그래밍 언어(C++ or Visual Basic)에 따라 달라질 수 있기 때문

14. 기억장소 비교(기억 장소가 제한되어 있다면) : ⓵알고리즘 수행에 필요한 변수⓶자료구조의 크기와 관계

15. 알고리즘 설계 -> 분석 -> 구현 순서

16. 알고리즘 구현 단계에서 가장 중요한 것 : 최적의 알고리즘을 찾아내는 것

17. 최적의 알고리즘을 찾아내기 위해(순서 알아둘 것) : ⓵주어진 문제에 대해 여러 가지 문제 해결 방법을 제시해 보아야 함 ⓶제시한 방법을 의사 코드나 순서도로 도식화하여 표현해 보고⓷ 표현 방법이 알고리즘이 갖추어야 할 요건을 갖추고 있는지 알아본다. ⓸그리고 분석을 통해 효율서을 따져 최적의 알고리즘을 선택 ⓹이러한 과정을 거친 후 프로그램으로 작성