close_btn
로그인, 회원가입후 더 많은 혜택을 누리세요 로그인 회원가입 닫기

19-2학기 알고리즘이란 무엇인가?

심규현 2019.09.30 10:41 조회 수 : 51

1. 알고리즘의 사전적 정의

어떤 문제의 해결을 위하여, 입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합. 여러 단계의 유한 집합으로 구성되는데, 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. [출처: 네이버 국어사전]

 

2. 알고리즘의 어원

알고리즘의 어원은 고대 수학자 알-콰리즈미(Al-Khwarizmi)의 이름에서 온 것으로, 이 수학자는 '말'로 이차방정식의 해법을 정리하였다고 합니다. 그 업적을 기리는 의미에서 그의 이름을 따 알고리즘 (Algorithm)이라는 용어가 생겼다고 하네요.

 

3. 알고리즘의 5가지 요소

입력 (0개 이상), 출력(1개 이상), 명확성(명령은 정확해야 한다), 유한성(명령의 수는 유한해야 한다), 수행가능성(명령은 수행가능해야 한다)

 

4. 그래서 알고리즘이란 무엇인가?

저는 알고리즘이라는 용어가 결국 컴퓨팅 사고력를 통해 찾은 방법을 표현한 것이라고 생각합니다. 컴퓨터가 알아들을 수 있도록 정성적 요소를 배제하고, 순차적으로 이행할 수 있는 명령들을 모아둠으로써 컴퓨터가 따라만 하면 원하는 목표에 도달 할 수 있도록 하는 것이라는 것입니다. 따라서 위의 5가지 요소 역시 결국 우리의 생각을 컴퓨터가 알아들을 수 있도록, 이행할 수 있도록 해야 한다는 목적에 부합한다고 생각합니다.

 

정리하면, 알고리즘은 '컴퓨터가 문제를 푸는 과정'이라고 생각합니다.

번호 제목 글쓴이 날짜 조회 수
공지 11월 10일 9시부터 실시간 온라인 수업 시작합니다. 김미량 2020.11.09 119
공지 DYL 발표 순서 [2] 희진 2020.10.06 195
공지 Webex 실시간 수업 접속 주소입니다. 김미량 2020.09.28 152
1440 나만의 툴 소개하기 - Google Colab, Processing [8] 심규현 2019.11.04 88
1439 How to Implement ADDIE Model in E-learning? [1] 김미량 2019.10.30 74
1438 과제 공지 - 나만의 툴 자랑하기 [2] 심규현 2019.10.29 75
1437 식욕 억제 사진 [5] 이동섭 2019.10.29 110
1436 Agile 방법론 관련 링크 [3] 이동섭 2019.10.29 55
1435 [필독/중요] Design thinking examples [8] 김미량 2019.10.29 118
1434 [Stanford] Design your future~ [2] 김미량 2019.10.29 140
1433 교육의 혁명! 미래를 변화하는 디지털 교육, 에듀테크란? [1] 김미량 2019.10.28 20
1432 Harnessing New Technology for Industrial Innovation - Jim Heppelmann, President & CEO, PTC 김미량 2019.10.28 17
1431 제 4차 산업혁명과 미래교육 실천방안 [2] 김미량 2019.10.28 106
1430 Doing Things Right VS Doing the Right Things 심규현 2019.10.15 65
1429 생체인식의 문제점 [3] 김준영 2019.10.15 73
1428 Biometrics - 생체인식 [2] 심규현 2019.10.15 53
1427 컴퓨터 교육의 필요성 [2] 박수빈 2019.10.08 87
1426 ZPD [2] 박민성 2019.10.08 67
1425 ZPD - 근접 발달 영역 심규현 2019.10.08 32
1424 컴퓨터뽀셔버리기5[20191001] [9] file 김동욱2 2019.10.08 72
1423 컴퓨터분해해버리기4[20191001] [7] file 김동욱2 2019.10.08 45
1422 컴퓨터 분해해버리기3[20191001] [6] file 김동욱2 2019.10.08 31
1421 컴퓨터 분해해버리기2 [20191001] [6] file 김동욱2 2019.10.08 45