Basic concept
페이지 정보
작성일 23-07-28 01:03
본문
Download : Basic concept.hwp
[컴공]컴공,자료구조1장요약 , Basic concept기타레포트 ,
레포트/기타
다.
◈ 출력: 적어도 한가지의 결과를 생성.
◈ 명확성(Definiteness): 각 명령들이 명확하고 모호하지 않아야 한다.
◈ 유한성(Finiteness): 우리가 각 명령어들을 추적해 볼때 반드시 그 알고리즘은 끝나야한다. 예를 들면 다음과 같다.
Basic concept
,기타,레포트
순서
설명
[컴공]컴공,data(資料)구조1장요약
1.알고리즘(Agorithm)
1) definition : 특정한 일을 수행하는 명령어들의 유한집합.
2) 알고리즘의 조건
◈ 입력: 외부에서 제공되는 데이타가 0개 이상 있어야한다. 정렬 방법에는 여러가지가 있는데(select sort, bubble sort, quick…(drop)
Download : Basic concept.hwp( 74 )
베이직 프로그램의 자료구조에 대해서 요약 정리하였습니다.
베이직 호로그램의 data(資料)구조에 상대하여 요약 정리하였습니다.
예) 어떤 사람이 운동회를 개최하려고 한다.
예) 어떤 data(자료)가 있다 ( 3, 7, 5, 2 ) 이 data(자료)를 적은것이 앞에 오도록 정렬을 하여라.이러한 문제를 영어로 SORT라고 한다.
◈ 유효성(Effectiveness): 명령어는 수행가능해야함.
3) 설명(說明)
알고리즘을 일반적으로 말하면 어떤 일을 해결하기 위한 아이디어를 생각해 내는 것을 말한다. 이것을 알고리즘으로 나타내면,
입력: 날씨
날씨가 맑은가? 맑으면 축구를 출력.
맑지 않으면 농구를 출력.
위의 예는 너무 쉬운 예이다. 조금 복잡한 예를 들면 다음과 같다. 그런데 비가오면 실내에서 농구를 하고, 비가 안오면 밖에서 축구를 하려고 한다.
