2022/01 19

[컴퓨팅사고력] 회의실을 최대 몇팀에게 배정을 해 줄 수 있을까요?

원당이 아빠는 회사에서 회의실을 관리하는 관리자 입니다. 아빠가 회사에서 회의실을 사용하겠다는 회의실 신청서를 가져 왔는데~ 신청 한 사람이 많아서 누군가의 신청서는 반려해야 합니다. 아빠는 최대한 많은 팀이 회의실을 사용하기를 원하고 최소의 팀에게 신청서를 반려 하고 싶습니다. 신청서가 다음과 같다면 몇팀을 배정하고 몇팀을 반려하는 것이 최선인지 찾아 주세요. 단 끝나는 시간에 딱 맞춰 다른 팀이 들어 갈 수 있다고 가정 합니다. 회의팀 시작시간 끝나는시간 1 3 5 2 1 4 3 2 13 4 5 9 5 5 7 6 1 6 7 8 11 8 8 12 9 12 14 문제풀이) 맨 처음 2번 팀을 배정 하면 4시에 끝납니다. 그 다음 5번 팀을 배정 하면 7시에 끝납니다. 그 다음 7번 팀을 배정 하면 11시..

2022년 인공지능 자율탐구 프로그램 참여학생 모집 안내

국립 중앙 과학관에서 초등 5학년~중,고등 학생 대상으로 인공지능 자율탐구 프로그램 참여학생을 모집하고 있어서 안내 드립니다. 목적 초,중등 학생 중심으로 인공지능에 대한 관심과 탐구 분위기 확산 모집정원 인공지능에 관심있는 초5~중고등학생 150명(3개 탐구과제별 50명씩 총 150명) 프로그램 안내 참여 학생 스스로 일정기간 자율탐구하고 중앙과학관은 원격자문 서비스와 특강을 제공하여 탐구활동을 지원 과제1 : 엔트리로 나만의 인공지능 만들기 , 회귀 모델을 통해 배우는 기초인공지능- 프로그래밍 기초가 없어도 참여 가능 과제2 : 세상을 알아보는 시각지능 만들기 - 인공지능을 통해 세상을 보고 이해할 수 있는 시각지능을 탐구 과제3 : 순환 신경망을 이용한 자연어 처리 - 프로그래밍을 통해 자연어를 다..

[인공지능수학] 삼각함수

목표 중3 과정에서 나오는 삼각함수가 인공지능에서 어떻게 사용되는지 살펴 봅니다. 도수법과 호도법간의 변환 관계를 살펴 봅니다. 도수법이란 도수법은 우리가 일반적으로 사용하는 원이 한바퀴 도는데 필요한 각을 360° 로 표현 하는 것을 의미합니다. 예를 들어 30° 60° 90°와 같이 표현하는 것이 도수법입니다. 호도법이란 호의 길이를 각도로 나타내는 방법을 호도법이라 합니다. 삼각함수에서는 각을 표현할 때 호도법을 사용합니다. 반지름 r인 원에서 그 반지름과 같은 길이의 호 AB가 있다고 할 때 그 중심각의 크기는 항상 일정합니다. 이 때의 각을 1라디안이라고 부릅니다.(1rad 라고 표현) 도수법과 호도법의 관계 반지름 길이가 1인 원을 단위원이라고 부르는데 이 단위원을 한바퀴 도는데 필요한 호의 ..

[파이썬기초] 파이썬 자료형 - 리스트

프로그래밍 언어에는 자료형이 존재합니다. 자료형이란 데이터의 성질을 나타내는 것으로 파이썬에서 자료형을 다루는 방법을 익혀 봅니다. 자료형 확인하기 type으로 자료형을 확인할 수 있습니다. 변수 선언하기 a~z 까지의 알파벳,0~9까지의 숫자 등을 사용하여 변수를 정의 할 수 있습니다. 또한 변수에 값을 대입할 수 있습니다. 변수명을 선언 하여 값을 대입하면 값에 따른 형으로 자료형이 변경 되는 것을 확인 할 수 있습니다. 리스트 C언어의 배열과 같이 사용되는데 C언어의 배열은 같은 자료형만 관리 할 수 있는 반면에 파이썬에서는 객체 타입으로 관리 되기 때문에 리스트 안에 서로 다른 자료형을 관리 할 수 있다. 리스트의 크기를 확인하는 len 리스트의 원소에 접근하는 방법 : 인덱스는 0부터 시작한다...

강의자료/머신러닝 2022.01.24 (10)

[정보올림피아드 대비]2. 수열을 응용한 문제(등차수열,등비수열 외)

목표 정보올림피아드 1차 예선 문제중 50%에 해당하는 200점이 이산수학 + 비버챌린지 유형으로 제출 됩니다. 실기문제 2문제를 모두 만점을 맞는 것도 중요하지만 실기문제도 수학적인 기반을 갖추고 있는 것이 유용합니다. 특히나 실기문제 유형들 중에서 수열을 응용한 문제들이 다양하게 출제되고 있습니다. 오늘은 수열을 응용한 문제들을 연습하면서 1차예선과 실기문제등을 모두 대비해 봅니다. 문제 등차수열이란 앞과 뒤의 두 항의 차이가 일정한 수열을 말합니다. 1,2,3,4,5,6,7... (1) 은 두 항의 차이가 1로 일정한 등차수열입니다. 11,14,17,20,23,.... (2) 은 두 항의 차이가 3으로 일정한 등차수열입니다. 이렇게 두 항의 차이가 같은 등차수열에서 두 항의 차이를 공차 라고 하며 ..

[컴퓨팅사고력] 1.4kg을 채울 수 있는 가방에 최대 가치를 찾아 보자.

원당이는 동생과 같이 숨바꼭질을 하다가 창고에서 보물지도를 발견하였습니다. 원당이는 동생과 함께 자신의 가방을 가지고 보물찾기에 나섰습니다. 원당이의 가방은 최대 1400g을 채울 수 있는 가방입니다. 무게를 초과하면 가방의 끈이 떨어져서 가방을 사용 할 수 없게 됩니다. 이때 가방이 자유자재로 늘어나는 소재라서 부피는 관계가 없이 담을 수 있습니다. 보물이 있는 동굴에 들어서니 다음과 같은 보석들이 있습니다. 한덩어리가 200g 인 루비는 가치가 40만원입니다. 한덩어리가 500g 인 비취는 가치가 110만원입니다. 한덩어리가 1kg인 다이아몬드는 가치가 200만원입니다. 한덩어리가 300g 인 금은 가치가 50만원입니다. 위와 같은 보석들이 쌓여 있는데 원당이는 어떤 조합으로 가지고 나올때 최대가치는..

소프트웨어 마에스트로 13기 과정 모집

https://swmaestro.org/sw/main/contents.do?menuNo=200033 SW마에스트로 A N N O U N C E M E N T swmaestro.org SW 마에스트로 제 13기 연수생 모집 내용이 있어서 안내 드립니다. 선발인원 - 250명 내외 지원자격 - 2006년 12월 31일 이전 출생자 - 학생 또는 미취업자로서 학력,전공,경력 무관하나 SW분야의 재능과 인성을 겸비한자. 선발방법 - 1차/2차전형 : 온라인 코딩테스트(C++,Python,JAVA 등 15개 내외 개발언어 중 택1),기본/심화 알고리즘,SQL,웹프로그래밍 - 3차전형 : 심층면접 선발일정 접수방법 SW마에스트로 누리집(www.swmaestro.org) 온라인 지원 지원내용 - 지원금 : 연수과정 ..

[인공지능수학] 활성화 함수

활성화함수란 인공 신경망에서 입력을 변환하는 함수이며 ReLU,시그모이드함수,tanh 함수 등이 대표적인 활성함수이다. 인공 신경망은 뉴런을 본따서 만든 기계학습 알고리즘입니다. 뉴런의 이미지를 살펴 보면 다음과 같습니다. 이러한 뉴런을 본따 만든 인공신경망은 입력값과 가중치 값을 이용하여 출력 여부를 나타냅니다. 위의 이미지는 3개의 입력 데이터를 이용해 2개의 출력 데이터를 만드는 인공신경망의 그림입니다. 이때 hidden을 살펴 보면 3개의 데이터를 입력으로 받아 2개를 출력 하는 뉴런과 같은 신경망이며 각각의 유닛을 살펴 보면 다음과 같은 형태로 나타낼 수 있습니다. 이때 각각의 출력 y1,y2 에 대해 출력신호 y=0,1 로 표현을 할 수 가 있습니다. 어떤 입력값 x1,x2,x3 에 대해 어떤..

Topological Sorting(위상정렬)

Topological Sorting(위상정렬) 이란 위상정렬은 유향그래프(방향그래프)의 꼭짓점들을 변의 방향을 거스르지 않도록 나열하는 것을 의미한다. 위상정렬을 가장 잘 설명하는 예는 선수과목의 구조를 예로 들 수 있다. 특정 수강과목에 선수과목이 있다면 그 선수과목을 먼저 수강해야 하므로 특정과목을 수강해야 할때 위상정렬을 통해 올바른 수강순서를 찾아 낼 수 있다. Topological Sorting(위상정렬) 조건 사이클이 없는 유향 그래프 Topological Sorting(위상정렬) 특징 모든 정점을 일렬로 나열 정점 x에서 정점 y로 가는 간선이 있다면 x는 반드시 y보다 앞에 위치한다. 일반적으로 임의의 유향 그래프에 대해 복수의 위상 순서가 존재한다. Topological Sorting(위..

강의자료/알고리즘 2022.01.17 (8)