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