검색어 입력폼

[컴퓨터] 컴퓨터 개론

등록일 2003.08.27 한글파일한글 (hwp) | 27페이지 | 가격 1,000원

목차

없음

본문내용

알고리즘
알고리즘의 개념:알고리즘이란 어떤 특정 문제를 해결하기 위한 절차(명령어들의 유한집합)이다.
알고리즘의 표현
1.대수식표현:F=(9/5)C + 32
2.자연어 표현:섭씨온도에 9/5를 곱하고 그런다음 32를 더한다.
알고리즘의 표현은 프로그램이다.

알고리즘, 프로그램, 프로세스의 관계
알고리즘은 특정문제를 해결하기 위한 명령어들의 유한집합이다.
프로그램은 특정 컴퓨터 언어를 이용하여 알고리즘을 표현한것이다.
프로세스는 프로그램을 실행하는 활동 또는 프로그램에 의해 표현된 알고리즘을 실행하는 것이다.
알고리즘이 같추어야 할 조건
입력:데이터가 외부에서 제공될 수 있어야 한다
출력:적어도 하나 이상의 결과를 생성해야 한다
명확성:각 명령들은 명확하고 모호하지 않아야 한다
유한성:알고리즘의 명령대로 수행했을 때 한정된 수의 단계 뒤에는 반드시 종료해야 한다
유효성:모든명령은 원칙적으로 종이와 연필만으로도 수행될 수 있어야 하며, 각 수행이 명확하기만 한 것이 아니라 실행이 가능해야 한다
☆알고리즘은 종료단계를 정의하는 명확하며 실행가능한 단계들의 순서있는 집합이다

알고리즘 명령어의 잘못된 예
모든 양의 정수의 리스트를 만든다.(유한성과 유효성을 위반한다)

알고리즘의 표현
☆자연어에 의한 표현
알고리즘의 각 명령어를 한글, 영어 등으로 표현한다.
다운로드 맨위로