2023/03 15

[정보올림피아드 대비]22. 암호화 관련 문제

1. 다음의 암호화된 문장을 해독하세요. KS VCDS HC USH CIF OGGSHG QFCGG HC RSGQSBROBHG. 생각해 보기) - 분수는 왜 유한소수 혹은 순환소수가 될까? 예) 3/10 = 0.3 7/20 = 0.35 2/125 = 0.016 1/7 = 0.142857..... 1/12 = 0.0833333... - 여기서 우리는 10진수 체계이므로 분모가 2와 5로 이루어진 경우는 유한소수이다. 증명) 7/20 = (7*5)/(20*5) = 35/100 과 같이 분모를 10의 거듭제곱으로 나타낼 수 있다. - 2와 5외의 수가 포함되면 순환소수이다. 증명) 1/7 = 10/70 = (10/7) / 10 = (1 + 3/7) / 10 = 1/10 + 3/70 3/70 = 30/700 = ..

[기초수학] 지수함수

1. 지수함수란 a를 양의 상수, x를 모든 실수 값을 취하는 변수라고 할 때 y=ax 형태로 주어지는 함수를 의미한다. 상수 a는 지수함수의 밑(base) 라고 한다. 밑의 값으로 특히 중요한 것은 자연상수 e 이다. 자연상수 e 는 다음과 같은 근삿값을 갖는다. e=2.718281828.... y=ex 역시 그래프로 나타낼 수 있으며 실변수 x의 함수로서 그래프는 항상 양수이고 왼쪽에서 오른쪽으로 증가한다. 이 때 그래프는 x축과 만나지 않지만 x축에 점점 접근해 간다. 2. 지수함수를 사용하는 이유 미분은 그래프의 기울기값으로 생각할 수 있다. 만약 시간(x축)에서 이동하는 거리(y축)을 측정한 후 특정시간에서의 기울기를 구하게 되면 그 시간을 지나는 시점의 속도를 알 수 있다. 적분은 미분의 반대..

[머신러닝활용] 컴퓨터 비전

1. 컴퓨터 비전이란? 컴퓨터가 이미지 픽셀을 해석하는 구조화된 알고리즘을 컴퓨터 비전이라 한다. 2. 비전을 위한 뉴런 사용하기 가장 기본적인 형태의 y=2x-1 과 같은 형태를 학습하는 딥러닝이라면 다음과 같은 구조를 가지고 있다. 한개의 층과 한개의 뉴런으로 구성된 간단한 신경망을 사용해서 훈련을 통해 m,c 를 2와 1 값을 찾아낼 수 있다. 가장 기본적인 위와 같은 형태의 신경망은 Sequential 을 사용한다. Sequential은 기본적으로 Dense를 가지고 있다. 위와 같은 모델은 다음과 같이 만들 수 있다. model = Sequential([Dense(units=1,input_shape=[1])]) Dense는 뉴런이 완전히 연결되어 있다는 것을 의미한다. units=1 은 1개의 ..

강의자료/머신러닝 2023.03.20 (9)

[조선일보 2023년 3월 7일]코딩 수업 의무화에 문과 신입생들 ‘비명’

https://www.chosun.com/national/national_general/2023/03/03/PVAFMCEM4JFYDBQLPOPKQ47X6Y/?utm_source=facebook&utm_medium=share&utm_campaign=news&fbclid=IwAR118nlMFoEl6MeFGTVanMgrXn0W2piLobOSmu84A4vEPC5zBGJNZV7YldQ [핫코너] 코딩 수업 의무화에 문과 신입생들 ‘비명’ 핫코너 코딩 수업 의무화에 문과 신입생들 비명 이공계 학생들과 함께 강의 들어 www.chosun.com 한국외국어대학교는 전공에 관계없이 소프트웨어 관련 강의를 3학점 이상 이수해야만 졸업할 수 있는데 신입생이 입학 전에 수업을 들어도 학점으로 인정해 준다. 이번에 한국외국어대..

IT뉴스모음 2023.03.17 (18)

[알고리즘]다익스트라(Dijkstra) 알고리즘

다익스트라(Dijkstra) 알고리즘 다익스트라(Dijkstra) 알고리즘은 출발점이 있는 곳에서 모든 정점까지의 최단거리를 찾는 알고리즘이다. 경로에 음수가 포함되면 경로를 찾을 수 없다. 알고리즘 모든 정점의 최단거리를 구할 배열 d[]를 만들고 배열에 INF 값을 채워 넣는다.(INF 는 경로의 계산에서 나올 수 없는 매우 큰 값을 의미한다.) 출발하는 정점의 위치에 0을 채워 넣는다. 방문하지 않은 경로 중 현재까지의 값중에서 가장 짧은 거리의 정점을 선택한다.(만약 이 값이 INF 라면 갈 곳이 없다는 것이므로 더이상 진행하지 않아도 된다.) 선택된 정점은 방문한 정점으로 마킹을 한다. 선택된 정점에서 갈 수 있는 모든 경로를 가 보면서 자신까지 온 거리와 다음 정점까지 갈 수 있는 거리의 합이..

강의자료/알고리즘 2023.03.16 (9)

[나는 리뷰어다] 핸즈온 리액트 네이티브

1. 리액트 네이티브란? 리액트 네이티브는 2015년 3월 메타(구 페이스북)에서 만든 오픈소스 모바일 애플리케이션 프레임워크입니다. JavaScript 언어를 사용하며 IOS/안드로이드 모바일 앱을 동시에 개발할 수 있는 크로스 플랫폼입니다. 2. 대상독자 이 책은 리액트 네이티브를 시작하고 싶은 분 또는 리액트 네이티브를 공부한 적은 있지만 아직 부족하다고 느껴지거나 무엇을 해야 할지 갈피를 잡지 못하는 분 3. 이 책의 구성 이 책은 계산기만들기,ToDo 리스트 만들기, 여행사진 공유 앱 만들기와 같은 3가지 프로젝트를 진행하며 리액트 네이티브에서 모바일 앱을 개발하는 방법에 대해 알아 본다. 계산기 만들기 프로젝트를 통해서 리액트네이티브의 기본이 되는 스타일과 컴포넌트 사용법에 대해 알아 보고 사..

기타/도서리뷰 2023.03.15 (11)

무궁화 꽃이 피었습니다.

작품소개 만든이 : 염*준 학생 작품명 : 무궁화 꽃이 피었습니다. 작품 내용: 우리나라 고유의 게임인 숨바꼭질을 응용한 놀이인 무궁화 꽃이 피었습니다를 스크래치로 구현해 보았습니다. 알고리즘 1. 술래가 무궁화꽃이 피었습니다를 3초동안 말하며 오른쪽을 바라보고 있습니다. 2. 방향키를 이용하여 술래가 오른쪽을 바라보고 있는동안 이동합니다. 3. 이동하는 중에 술래가 왼쪽을 바라보게 되면 탈락 화면으로 바뀌며 게임이 종료 됩니다. 4. 탈락하지 않고 결승점에 도달하면 이기게 됩니다. 간단하지만 무궁화 꽃이 피었습니다를 직접 해 보니 게임의 긴장감을 맛볼 수 있는 게임이었습니다.^^ 소스코드 - 술래 오른쪽을 보는 모양을 모양2로 만들고 왼쪽을 보는 모양을 모양 1로 만들은 다음 방향이라는 변수 값을 현재..

한화 사이언스 챌린지 2023 안내

참가 대상 : 고등학생 2인 + 지도교사 1인 (학교당 출전팀 수 제한 없음, 학교가 달라도 연합 출전 가능, 지도교사 담당 과목 제한 없음, 교사 1인 2팀 이하 지도 권장) 대회 일정: 예선접수 : ~ 4.12(수) 18:00 1차 예선 : 4.17(월)~4.27(목) 연구계획서 서류심사 1차 예선 결과 발표 : 5.4(목) 2차 예선 : 6.3(토) 연구계획서 PT 발표 심사 2차 예선 결과발표 : 6.9(금) 본선 : 8.23(수)~8.24(목) 시상식 : 8.25(금) 해외탐방 : 2024년 1월 예정 연구계획서를 작성하고 작성한 연구계획서를 온라인으로 제출해 주시면 됩니다. 시상및 특전 2022년 대상 수상작 연구주제 - 잿빛 곰팡이 및 상처로부터 식물을 보호하는 미생물 반창고 제작 연구 결과..

소프트웨어대회안내 2023.03.13 (12)

[기초수학] 제곱근

제곱근의 개념 - 제곱을 했을때 어떤 수가 되는 값을 그 어떤수에 대한 제곱근이라고 부른다. - 제곱근을 표현할때는 기호로 √(루트) 를 사용한다. 제곱근의 정의 어떤 수 a에 대해 a= b^2 을 만족하는 b가 있다면 이러한 b를 a의 제곱근이라고 한다. 실수에서는 양수에 대한 제곱근이 반드시 대개 존재한다. 제곱근의 공식 - √a^2 = a - a * √b = a√b - b√a + c√b=(b+c)√a - √a * √b = √ab - √a ÷ √b = √a/√b = √(a/b) - √(a^2 * b) = a√b 연습문제 1) 9의 제곱근을 구하시오 (3,-3) 2) 다음 문제를 계산하시오. 단 근호 안의 숫자가 최소가 되도록 표현하시오. √18 + √2 = √(3^2*2)+√2=3√2 3√6 * 2√..

[알고리즘] Floyd-Warshall(플로이드워셜) 알고리즘

1. 플로이드 워셜(Floyd-Warshall) 알고리즘 플로이드 워셜 알고리즘이란 모든 정점들간의 상호 최단거리를 구하기 위한 알고리즘이다. 시간복잡도는 O(N^3) 으로 i에서 j를 갈때 i->k->j 와 같이 모든 정점(k)를 거쳐서 i 에서 j를 가면서 가장 가까운 거리를 찾는 알고리즘이다. 기본적인 알고리즘 의사코드는 다음과 같다. 1 let dist be a |V| × |V| array of minimum distances initialized to ∞ (infinity) 2 for each edge (u,v) 3 dist[u][v] ← w(u,v) // 변 (u,v)의 가중치 4 for each vertex v 5 dist[v][v] ← 0 6 for k from 1 to |V| 7 for ..

강의자료/알고리즘 2023.03.09 (14)