알고리즘

페르시아 수학자인 알콰리즈미의 이름에서 유래

"어떤 문제를 수행하기 위한 절차나 방법을 말하며 컴퓨터가 수행하는 절차를 단계적으로 기술한 것"

코딩교육의 핵심은 문제해결력이다

모든일에는 순서와 차례가 있기 때문에 일의 순서를 모르고 성급하게 덤비거나 순서를 잘지키지 않으면 안된다.

문제를 해결하기 위해서는 순서와 차례, 규칙을 지키는 것이 중요합니다.

 

생활속 알고리즘 

라면 레시피, 횡단보도건너기, 장보기등 ..

알고리즘을 표현하는 방법에는 자연어, 의사코드, 순서도 , 프로그램 언어

 

자연어는

우리가 사용하는 언어이다. 이해하기 쉽지만 복잡한 컴퓨터 프로그램을 만들기는 어렵다.

물을  끓인다, 100도가 되었는지 확인하고 100도가 아니라면 계속 끓인다. 100도 이면 라면을  넣고 파,계란을 넣는다

라면이 익었는지 확인하고 익지 않았으면 계속 라면을 끓인다. 익었다면 라면을 그릇에 담아 맛있게 먹는다.

 

순서도

표준화 된 기호를 사용한다.

구조적 프로그램의 알고리즘에는 사용이 어렵다.

알고리즘이 복잡해지면 기술하기 어렵다.

명령의 흐름이 명확하고 이해하기 쉽고 객관적이다.

 

의사코드

알고리즘 언어로서 가장 많이 사용된다.

자연어로 프로그램의 기능과 순서를 나타낸다

프로그래밍 언어의 문법적 제약을 받지 않는다.

특정한 프로그래밍 지식이 없어도 사용할수 있다

모든자료를 표현이 가능하고 사용이 편리하다.

 

시작

물을 끓인다

if 온도=100 가 아니라면

    계속 물을 끓인다

else

면과 계란 스프를 넣는다

if 익었는가  아니면

    계속 라면을 끓이고

else

 라면을 그릇에 담아 먹는다.

 

프로그래밍언어

프로그래밍 언어를 습득해야만 한다.

명령어 의미가 명확하고 즉시 컴퓨터로 실행할수 있다.