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