알고리즘 1주차

알고리즘이란?

-어떤 일을 수행할 수 있는 일련의 명령어 또는 규칙의 집합

-알고리즘을 설계하기 위해서는 해야 할 작업을 명확하게 명시해야 함

-문제해결이나 처리 과정에서의 순서를 단계적으로 서술

 

특성

-알고리즘을 작성하기 위해서는 문제를 풀기 위한 입력이 반드시 필요하며, 그 결과인 출력이 존재해야 한다.

-명령이 수행된 후에는 반드시 종료되어애 하는 유한성과 정확한 출력값을 만들어내야 하는 정확성, 같은 문제에는 모두 적용 가능한 일반성이 있어야 한다.

 

문제를 알고리즘으로 작성하는 과정

-문제분석 : 주어진 문제에 대한 논리적 분석을 통하여 핵심 사항들을 분석

-데이터 수집과 표현 : 문제해결과 관련된 정보들을 수집하며 데이터를 적절한 형태로 표현 

-분해 : 복잡한 문제를 보다 쉽게 다룰 수 있도록 여러 개의 작은 부분들로 쪼개어 분해

-패턴인식 : 문제 내에서 공통적인 유사성이나 규칙을 찾아냄

-추상화 : 문제에서 필요 없는 부분들을 걸러내고 복잡한 문제나 아이디어를 단순화

-알고리즘 : 문제에 대한 단계적인 해결책, 설명 ,지시 사항들을 설계