초등교사 김우일

인기 글

• 2. 정보영재교육 수업 자료 [436] 피보나치 수열을 구하는 여러 가지 방법(파이썬 코드) 1. 피보나치 수열?다음 문제들을 살펴보고 공통점을 생각해봅시다. 한번에 한 칸 또는 두 칸의 계단을 올라갈 수 있습니다.이 때, n칸을 올라가는 경우의 수는 몇 가지일까요? n개의 육각형이 두 줄로 그림과 같이 배치되어 있습니다.인접한 칸으로 이동이 가능하고, 현재 칸보다 숫자가 더 큰 칸으로 이동할 수 있습니다.1에서 n까지 이동하는 경우의 수는 몇 가지일까요? 첫번째 달에는 어린 암수 토끼 한 쌍이 있습니다.어린 암수 토끼 한 쌍은 한 달이 지나면 다 큰 암수 토끼 한 쌍이 됩니다.다 큰 암수 토끼 한 쌍은 한 달이 지나면 어린 암수 토끼 한 쌍을 낳습니다.n번째 달에는 토끼가 몇 쌍일까요? 문제는 모두 다르지만, 모든 문제의 공통점은 n번째의 수가 (n-1)번째와 (n-2)번째를 더한 수가 된다는..
• 3. 알고리즘 공부 [421] 이분 탐색(Binary Search) 조건 분기 쉽게 이해하기(Lower Bound, Upper Bound) 1. 이분 탐색이란?정렬되어 있는 범위에서 원하는 값을 찾기 위해 반씩 줄여가며 탐색하는 알고리즘입니다.정렬만 되어 있다면, 선형적으로 다 탐색할 필요 없이 범위가 반씩 줄어들기 때문에 시간복잡도가 \(O(\log{n})\)으로 상당히 효율적인 알고리즘입니다.영어로 Binary Search입니다.Binary라는 단어가 한국어로 번역되면서 이진 탐색, 이진 검색 등으로 사용됩니다.하지만 탐색 과정을 살펴보면 범위를 반으로 쪼개며 진행되기 때문에 이분 탐색이라는 용어가 더 직관적인 것 같습니다. https://ko.wikipedia.org/wiki/이진_검색_알고리즘 이진 검색 알고리즘 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 이진 검색 알고리즘(binary search algor..
• 2. 정보영재교육 수업 자료 [336] python 반올림(round) 주의사항 및 사사오입 구현하기 1. 반올림의 종류https://ko.wikipedia.org/wiki/반올림 반올림 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전.ko.wikipedia.org가. 사사오입우리가 흔히 알고 있는 반올림입니다.반올림하고자 하는 자릿수가 5일 경우 올립니다.예를 들어, 5.5와 6.5를 소수 첫째 자리에서 반올림하면 각각 6와 7이 됩니다.나. 오사오입통계학과 공학에서 사용하는 반올림입니다.반올림하고자 하는 자릿수가 5일 경우, 그 앞 자릿수가 짝수면 버리고, 홀수면 올립니다.즉, 반올림된 자릿수는 무조건 짝수가 됩니다.예를 들어, 5.5와 6.5를 소수 첫째 자리에서 반올림하면 둘 다 6이 됩니다.2. 파이썬의 round 함수파이썬의 round 함수는 오사오입의 반올림을 사용합니다.위..
• 3. 알고리즘 공부 [248] 비트마스크 + 동적 프로그래밍(DP) 1. 비트마스크 비트마스크(BitMask)는 이진수를 사용하는 컴퓨터의 연산 방식을 이용하여, 정수의 이진수 표현을 자료 구조로 쓰는 기법을 말합니다. 이진수는 0 또는 1을 이용하므로 하나의 비트(bit)가 표현할 수 있는 경우는 두 가지입니다. 보통 어떤 비트가 1이면 "켜져 있다"라고 말하며, 0이면 "꺼져 있다"라고 말합니다. https://ko.wikipedia.org/wiki/마스크_(컴퓨팅) 마스크 (컴퓨팅) - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 컴퓨터 과학에서 마스크(mask) 또는 비트마스크(bitmask)는 특히 비트 필드에서 비트 연산에 사용되는 데이터이다. 마스크를 사용하면 바이트, 니블, 워드 등의 다 ko.wikipedia.org 가. 비트 크기 ..
• 1. 초등학교 업무 [12] 2015 개정 초등 과학과 교육과정 이해하기 1. 2015 개정 초등 과학과 교육과정의 영역은 총 15개로 제일 많은 교과이다. 영역을 이해하기 쉽게 물리, 화학, 생물, 지구과학으로 나누면 다음처럼 나뉜다. 물리(4개) - 힘과 운동, 전기와 자기, 열과 에너지, 파동화학(3개) - 물질의 구조(초등학교에서는 배우지 않는다.), 물질의 성질, 물질의 변화생물(5개) - 생명 과학과 인간의 생활, 생물의 구조와 에너지, 항상성과 몸의 조절, 생명의 연속성, 환경과 생태계지구과학(3개) - 고체 지구, 대기와 해양, 우주 2. 내용 체계 중 "영역", "핵심 개념", "일반화된 지식"의 체계영역핵심 개념일반화된 지식힘과 운동시공간과 운동물체의 운동 변화는 뉴턴 운동 법칙으로 설명된다.힘과 운동힘물체 사이에는 여러 가지 힘이 작용한다.전기와 자기전기전..
• 3. 알고리즘 공부 [468] 가우스 소거법(파이썬 코드) 1. 가우스 소거법?연립일차방정식의 해를 구하는 알고리즘입니다.보통 연립일차방정식을 행렬로 만들어 행렬 연산을 거칩니다.따라서 가우스 소거법은 선형대수학에 포함되어 설명됩니다.2. 가우스 소거법 과정미지수가 3개인 방정식 3개로 이루어진 연립일차방정식을 푸는 과정을 통해 가우스 소거법 과정을 알아봅시다.가. 전방소거법연립일차방정식의 가감법을 통해 미지수의 계수를 차례대로 0으로 만듭니다.이때 0이 아닌 맨 앞의 계수를 피벗이라고 부릅니다.이렇게 만들어진 연립일차방정식은 계수가 0이 아닌 미지수를 묶어서 보면 사다리꼴 형태입니다.(주황색 형광펜)이 계수들을 행렬로 만들어 표현하면 0이 아닌 수들이 사다리꼴 형태라서 "행사다리꼴행렬"이라고 부릅니다.나. 후방 대입법전방 소거법으로 만들어진 행사다리꼴 형태의 ..