강의자료/코딩으로 즐기는 수학 23

코딩으로 즐기는 수학 자료 목차

1. 알고리즘과 순서도 알고리즘이 무엇인지 살펴 본다 알고리즘을 순서도로 표현해 보는 방법에 대한 이해 이렇게 순서도로 표현한 알고리즘을 통해 간단한 프로그램을 엔트리로 구현해 본다. 링크 : https://wondangcom.tistory.com/2767 알고리즘과 순서도 알고리즘 문제를 해결 할 수 있는 과정을 알고리즘(Algorithm)이라고 한다. 문제를 해결하기 위한 절차(처리 순서) 예를 들면 다음과 같은 순서로 라면을 끓인다. 준비물 챙기기 - 라면,물,그릇,가스 wondangcom.tistory.com 2. 조건문 조건문이 무엇인지 살펴 본다. 조건문을 순서도로 어떻게 표현하는지 살펴 본다. 링크 : https://wondangcom.tistory.com/2778 2.1 엘리베이터 문제 생..

1. 알고리즘과 순서도

알고리즘 문제를 해결 할 수 있는 과정을 알고리즘(Algorithm)이라고 한다. 문제를 해결하기 위한 절차(처리 순서) 예를 들면 다음과 같은 순서로 라면을 끓인다. 준비물 챙기기 - 라면,물,그릇,가스레인지 1단계 - 그릇에 물을 부어 가스레인지에 올려 불을 켠다. 2단계 - 물이 끓는지 확인하며 계속 불을 켜 둔다. 3단계 - 물이 끓으면 라면 과 스프를 넣고 2분간 더 끓인다. 4단계 - 라면이 익었는지 확인하고 불을 끈다. 5단계 - 맛나게 먹는다. 순서도 알고리즘을 표현하는 방법 알기 쉽도록 약속된 기호로 순서가 있는 그림으로 표현 순서가 있는 그림 앞에서 살펴 본 라면을 끓이는 알고리즘을 순서도로 표현하면 다음과 같다. 변수 변수란 변하는 수 라는 의미 그릇 과 같은 개념으로 어떤 내용물을 ..

[초등수학] 전자저울로 가짜 동전찾기

문제출처 ) https://wondangcom.tistory.com/2739 [알고리즘 수학] 전자저울로 가짜 동전 찾기 모양이 똑같은 100개의 동전이 있다. 그중 99개는 진짜 동전이고 하나는 가짜 동전이다. 진짜 동전의 무게는 모두 똑같고 가짜 동전의 무게는 가벼운지 무거운지를 알 수 없지만 진짜동전과 무게 wondangcom.tistory.com 전자저울을 이용하는 문제 유형에 대한 연구를 해 본다. 내용) 동전 N개 중 가짜동전이 1개가 섞여 있다. 가짜동전은 정상동전보다 가벼운지 무거운지는 모르지만 정상동전과 무게가 다른것 만을 안다. 최악의 경우에 최소 횟수로 전자저울을 이용해서 최소 횟수로 찾을 수 있는 횟수는 몇번인지 찾는 문제이다. 최악의 경우이기 때문에 전자 저울을 잴 때 항상 정상 ..

초등수학] 엔트리로 숫자 채워 연산하기

목표 덧셈 연산을 할 때 100,1000,10000 과 같이 떨어지는 수로 채워서 연산하는 방법에 대해 살펴 본다. 개념이해하기 91 + 997 + 9998 + 99987 과 같은 수를 연산할 때 다음과 같이 채운수로 생각해 본다. (100-9)+(1000-3)+(10000-2)+(100000-13) = 111100 - 9 - 3 -2 - 13 = 1111077 위와 같이 100,1000,10000,100000 을 채워서 부족분만 연산해서 빼주는 방법으로 처리하면 된다. 작품소개 엔트리봇이 계산하는 방법을 얘기 해 주고 몇문제를 풀지 물어 본다. 문제 수 만큼 반복하면서 100을 채우는 수,1000을 채우는 수,10000을 채우는 수,100000을 채우는 수 등을 임의의 수로 정해서 덧셈 연산을 묻고 기..

백준 2675 문자열 반복문제 엔트리로 해결하기

문제 출처 : https://www.acmicpc.net/problem/2675 2675번: 문자열 반복 문자열 S를 입력받은 후에, 각 문자를 R번 반복해 새 문자열 P를 만든 후 출력하는 프로그램을 작성하시오. 즉, 첫 번째 문자를 R번 반복하고, 두 번째 문자를 R번 반복하는 식으로 P를 만들면 된다 www.acmicpc.net 문제를 살펴 보면 테스트케이스를 입력 받고 문자열과 반복할 횟수를 입력 받아 문자열을 하나씩 잘라내서 반복할 횟수만큼씩을 반복하여 하나의 문자열을 만들어 출력한다. ​ 알고리즘 테스트 케이스 횟수를 입력 받는다. 테스트 케이스 횟수 만큼 반복하면서 다음을 수행한다. 반복횟수와 문자열을 입력 받는다. 문자열 길이만큼 반복하면서 앞에서 부터 문자열을 하나씩 잘라내어 반복횟수만큼..

[초등 3학년 1학기] 백의 자리의 덧셈과 뺄셈(올림/받아내림 없음)

https://ko.khanacademy.org/math/kor-3rd-1/xf61be49f9afc04f2:3-1-1 ​ 1. 덧셈과 뺄셈 | 초등 3학년 1학기 | 수학 | Khan Academy 세 자리 수의 덧셈과 뺄셈의 계산 원리를 이해하고 계산할 수 있으며 일상생활에서 유용하게 활용할 수 있다. 또한 세 자리 수의 덧셈과 뺄셈 상황과 관련된 문제 해결 및 탐구 학습 과정을 통해 ko.khanacademy.org 목표 세 자리 수의 덧셈과 뺄셈의 계산 원리를 이해하고 계산 할 수 있으며 일상 생활에서 유용하게 활용할 수 있다. 또한 세 자리 수의 덧셈과 뺄셈 상황과 관련된 문제 해결 및 탐구 학습 과정을 통해 수학 교과 역량을 강화 할 수 있다. 3자리 숫자 덧셈 뺄셈 연산 시 각 자리수의 연산의..

[초등 2학년 2학기] 길이재기

자료 출처 : https://ko.khanacademy.org/math/kor-2nd-2/x755c696a3c09a536:2-2-3 ​ 목표 길이의 표준 단위인 CM 와 M와의 관계를 이해하고 사물의 길이의 합과 차를 같은 단위로 변환하여 계산해 본다. ​ 개념이해하기 100cm 는 1m 이다. 1m 는 100cm 이다. 170cm 는 1.7m이다 1.7m는 170cm이다 2m + 120cm = 3.2m 또는 320cm 이다. 2m - 120cm = 0.8m 또는 80cm 이다. 연산 할 때 같은 단위로 변환하여 연산을 수행한다. ​ 작품소개 100~1000 까지의 임의의 수를 선택해서 cm 변수에 저장을 합니다. 1~10 까지의 임의의 수를 선택해서 m 변수에 저장을 합니다. ​ 각각에 해당하는 길이 ..

[초등 2학년 2학기] 그래프를 이용하여 문제 풀기

출처 : https://ko.khanacademy.org/math/kor-2nd-2/x755c696a3c09a536:2-2-5/x755c696a3c09a536:2-2-5-6/e/solving-problems-with-picture-graphs-1 ​ ​ 개념이해하기 조사한 자료를 그래프로 표현해 보고 그래프의 편리한 점을 이용하여 통계적 사실을 통하여 문제를 해결 할 수 있습니다. ​ 이름 먹은 사과 갯수 소피아 5 벤 2 로라 3 조 5 위와 같이 4명이 먹은 사과를 그래프로 표현해 보면 다음과 같습니다. 이 때 소파이는 로라 보다 사과를 몇개 더 먹었을 까요? 그래프로 확인하면 2개 차이가 나는 것을 쉽게 알 수 있습니다. 표에서 5 - 3 = 2의 원리를 쉽게 확인 할 수 있습니다. ​ 작품소개 소..

[초등 2학년 2학기] 시각과 시간

문제출처 : https://ko.khanacademy.org/math/kor-2nd-2/x755c696a3c09a536:2-2-4 4. 시각과 시간 | 초등 2학년 2학기 | 수학 | Khan Academy 긴바늘과 짧은바늘의 원리 이해를 바탕으로 시각을 ‘몇 시 몇 분ʼ까지 읽을 수 있고 주어진 시각을 모형 시계에 나타낼 수 있다. 1시간은 60분임을 알고 시간을 ‘시간’과 ‘분’으로 표현할 ko.khanacademy.org 개념이해하기 시각 : 시간의 한 순간으로 시계의 침이 가리키는 때 시간 : 어떤 시각 부터 다른 시각까지의 사이 (1분-60초,1시간-60분,하루-24시간,1년-12개월) 예) 현재 시각으로 부터 90분 전의 시각은 오전 8시 30분이었습니다. 현재 시각은 몇시 몇분입니까? 8시 ..

[초등 2학년 2학기] 구구단 개념 이해하기

문제출처 : https://ko.khanacademy.org/math/kor-2nd-2/x755c696a3c09a536:2-2-2 2. 곱셈구구 | 초등 2학년 2학기 | 수학 | Khan Academy 곱셈에서 동수누가로 계산하는 방법의 불편함을 느끼고 곱셈구구의 필요성을 알며, 곱셈구구의 구성 원리를 이해하여 곱셈구구표를 만들어 외우고, 곱셈구구를 이용하여 여러 가지 실생활 문 ko.khanacademy.org 개념이해하기 별이 4개씩 7개 묶음이 있다. 별의 갯수는 모두 몇개일까요? 계산을 해 보면 4 + 4 + 4 + 4 + 4 + 4 + 4 = 28개가 되는 것을 알 수 있습니다. 여기서 4개짜리가 7묶음을 곱셈으로 4 x 7 로 표현 하며 4 x 7 = 28 이 됩니다. 구구단은 2개짜리가 1..