AI융합코딩 튜터

PART I 블록코딩Block coding
CHAPTER 1 엔트리Entry 15
CHAPTER 2 스크래치Scratch 39
CHAPTER 3 메타버스 91

PART II 모바일 앱 개발과 아두이노Aduino
CHAPTER 1 앱인벤터App Inventor 119
CHAPTER 2 아두이노Aduino 161

PART III 텍스트 코딩Text Coding
CHAPTER 1 파이썬Python 195
CHAPTER 2 알고리즘 C언어 기반 225

알고리즘과 순서도

인류 가장 오래된 최초의 알고리즘은 기원전 300년경 기술된 유클리트 호제법이다. 유클리트 호제법은 최대공약수를 구하는 알고리즘으로 호제법이라 함은 두 수가 서로 상대방 수를 나누어서 마지막 원하는 수를 얻는 알고리즘을 말한다. 유클리트 호제법의 원리는 최대공약수를 구하고자 하는 두수를 비교하여 큰수 나누기 작은수의 나머지가 0이 될 때까지 반복한다. 이때 나머지가 0이 아니면 큰수에 작은수를 대입하고, 작은수에는 나머지 값을 대입한다. 최종적으로 나머지가 0이 되었을 때 마지막 작은 수가 최대공약수가 된다.

컴퓨팅 사고(Computational Thinking : CT)는 주어진 문제를 해결하기 위해 순서와 방법을 결정하는 논리적이고 창의적으로 생각하는 것으로 ‘지네트
윙’박사에 의해서 처음으로 사용하게 되었다.

TIP. 알고리즘 유래
알고리즘(algorithm)이라는 말은 페르시아 수학자인 알콰이즘(al Khowarizimi)의 이름에서 유래되었다. 알콰이즘은 ‘대수학의 아버지’로 불리기도 한다.