[인문사회] 알고리즘 c언어로 설명(explanation)한 알고리즘 / 1. 알고리즘 ( c언어로 설명(explanation…
페이지 정보
작성일 23-05-14 07:42
본문
Download : 알고리즘 - c언어로 설명한 알고리즘.hwp
레포트 > 사회과학계열
Download : 알고리즘 - c언어로 설명한 알고리즘.hwp( 81 )
1. 알고리즘 ( c언어로 설명(explanation)한 알고리즘 - 황종선 교수님) Effic...
[인문사회] 알고리즘 c언어로 설명(explanation)한 알고리즘 / 1. 알고리즘 ( c언어로 설명(explanation)한 알
1. 알고리즘 ( c언어로 설명(說明)한 알고리즘 - 황종선 교수님) Efficient한 알고리즘을 작성하기 위한 technique를 논하라. - [88 전 90 전 98 4.종] 資料구조가 처리해야 할 대상이라면, 알고리즘은 처리 방법이라고 생각할 수 있다 알고리즘은 일반적으로 “어떤 특정한 문제를 해결하기 위한 명령어들의 집합”으로 定義(정이)할 수 있고 입력, 출력, 명확성, 유한성, 결과 성(알고리즘의 特性(특성)) 이라는 다섯 조건을 만족해야 한다. ⑤ ...
순서
설명
1. 알고리즘 ( c언어로 설명한 알고리즘 - 황종선 교수님) Effic...
인문사회 알고리즘 c언어로 설명한 알고리즘 / 1. 알고리즘 c언어로 설명한 알
다. 점근적인 성능이 좋지 않더라도 단순한 알고리즘이 빠른 경우가 있기 때문이다. ③ 명확성(definiteness) 각각의 명령어들은 명확하고 애매 모호하지 않아야 한다. ④ 유한성(finiteness) 알고리즘의 명령어대로 수행하였을 때, 유한 번을 수행하고 나면 알고리즘이 종료되어야 한다. 복잡도는 대소 관계에 의존하므로 복잡도가 작은 것, 즉 빠른 알고리즘을 선택하여야 한다. 넷째, 속도만을 고려하지 말고, 알고리즘도 프로그램의 일부이므로 정확성,신뢰성, 해독성등을 만족시킨다. 일고리즘 설계 시 고려해야할 점을 살펴보면 다음 네가지가 있다 첫째, 복잡도를 고려해야 한다. 둘째, 알고리즘 작성 전에 문제의 크기를 나타내는 n이 어느 정도인지를 미리 예측해 두어야 한다. 일반적으로 알고리즘이 가지는 特性(특성)을 나열하고, 이러한 特性(특성)을 만족하는 알고리즘 표현방법들에 대하여 설명(說明)하시오.14 - [97.11] (1) 알고리즘은 아래와 같은 特性(특성)을 가진다. ① 입력(input) 데이터가 외부에서 제공될 수 있다 ② 출력(output) 적어도 하나 이상의 결과를 산출해야 한다. 셋째, 문제크기의 예측이 끝나면 실제 실행을 통해 문제해결이 가능한 알고리즘을 비교 해보거나, 조작이 간단한지의 여부도 고려한다.
