원당컴퓨터학원

교란순열이란 교란순열(derangement)은 원래 위치에 있지 않은 원소만으로 구성된 순열을 말합니다. 예를 들어, 4개의 원소가 있는 경우 교란순열의 수는 9개입니다. 이를 수학적으로 표현하면, ( D_4 = 9 )입니다. 일반적으로 교란순열의 수를 나타내는 기호는 ( D_n )이며, 간단한 예로 ( D_1 = 0 ), ( D_2 = 1 ), ( D_3 = 2 ) 등으로 계산할 수 있습니다. 교란순열은 조합론에서 중요한 개념으로, 모든 원소가 원래의 위치에 있지 않도록 배열하는 경우의 수를 구하는 문제입니다. 이러한 문제는 ‘모자 문제’ 또는 '모자 확인 문제’라고도 불리며, 고전적인 확률 문제로도 잘 알려져 있습니다. 교란순열의 수를 구하는 방법에는 여러 가지가 있는데, 대표적인 방법으로는 점화식을..

목표 머신러닝 시스템을 왜 사용해야 할 지 생각해 보고 우리가 머신러닝을 배우게 되면 어떤 기술에 이 것을 접목 시킬지 고민해 본다. 머신러닝 전체 목차 - https://wondangcom.tistory.com/2769 목차 1 머신러닝을 사용하는 이유 지난 시간에 y=ax+b 와 같은 규칙에서 직관적으로 a=10,b=50을 찾아 y=10x+50 이라는 공식을 유도해서 구할 수 있는 경우라면 굳이 인공지능이 필요하지 않을 수 있다. 하지만 더 복잡한 데이터 혹은 어떤 데이터 값이 수시로 바뀌는 경우는 어떨까? 예를 들어 이메일에서 스팸필터를 만드는 경우를 생각해 보면 전통적인 방법으로 어떤 패턴(예,대출)을 발견하여 그러한 패턴을 발견했을때 스팸으로 걸러 내도록 했다면 스팸을 보내는 사람은 생각하게 된..

2024.02.27 - [강의자료/코딩으로 즐기는 수학] - 코딩으로 즐기는 수학 자료 목차 코딩으로 즐기는 수학 자료 목차 1. 알고리즘과 순서도 알고리즘이 무엇인지 살펴 본다 알고리즘을 순서도로 표현해 보는 방법에 대한 이해 이렇게 순서도로 표현한 알고리즘을 통해 간단한 프로그램을 엔트리로 구현해 본다. wondangcom.tistory.com 1. 목표 나와 상대방의 거리를 측정할 때 절댓값의 개념을 이해한다 선택제어문에서 크기가 같을때 또는 작을때 등의 개념을 이해한다. 2. 프로젝트 설명 1호기,2호기 두 대의 엘리베이터가 있다. 임의의 위치에 있는 엘리베이터중 내가 있는 엘리베이터 층을 말하면 둘 중 어떤 엘리베이터가 나한테 오는 것이 좋을까? 나에게 최대한 가까운 층의 엘리베이터가 오는 것이..

목표 4차 산업 혁명 시대에 꼭 필요한 인공지능이 무엇인지 살펴 보자. 인공지능,머신러닝,딥러닝의 차이를 확인한다. 머신러닝 전체 목차 - https://wondangcom.tistory.com/2769 목차 1.1 인공지능이란 인공지능(Artificial Intelligence)은 사람처럼 추론할 수 있는 지능을 가진 컴퓨터기술이다. 1943년 워런매컬러와 월터 피츠가 최초로 뉴런 개념을 발표 했고 1950년에 앨런튜링이 인공지능이 사람과 같은 지능을 가졌는지 테스트 할 수 있는 튜링테스트를 발표 하였다. 인공지능은 강인공지능(영화속의 인공지능과 같이 모든 것을 판단하는 지능)과 약인공지능(특정 분야에서 사람의 일을 도와주는 인공지능)으로 분류된다. 현재까지는 약인공지능까지만 구현이 되어 있다. 예) ..

2024.02.27 - [강의자료/코딩으로 즐기는 수학] - 코딩으로 즐기는 수학 자료 목차 목차 1. 조건문이란? 어떤 상황에 대해 조건을 주고 그 조건이 참 또는 거짓을 판별하는 것 컴퓨터에서 만약 ~ 라면 이렇게 해라 라고 지시하는 것 2. 순서도 3. 조건문으로 처리할 수 있는 문제 일상 생활속의 모든 일들은 항상 참과 거짓의 판단으로 이루어진다. 만약 비가 오면 우산을 쓴다. 아니라면 우산을 집에 두고 간다 와 같이 판단하는 문제들~ 4. 맺음말 조건문은 프로그래밍에서 매우 중요한 개념이다. 여러분이 프로그램을 작성할 때 상황에 따라 다른 동작을 하도록 컴퓨터에 지시하고 싶을 때 조건문을 사용할 수 있다. 다음으로 조건문을 사용해 프로그래밍 하는 연습을 해 보도록 하자. 원당컴퓨터학원[T032-..

머신러닝 1. 머신러닝 소개 1.1 인공지능이란 (혼공머신) - 4차산업 혁명 시대에 꼭 필요한 인공지능에 대해 알아 보자. 링크 : https://wondangcom.tistory.com/2771(2024.3.7) 1.1 인공지능이란 목표 4차 산업 혁명 시대에 꼭 필요한 인공지능이 무엇인지 살펴 보자. 인공지능,머신러닝,딥러닝의 차이를 확인한다. 머신러닝 전체 목차 - https://wondangcom.tistory.com/2769 목차 1.1 인공지능이란 인 wondangcom.tistory.com 1.2 머신러닝을 사용하는 이유 (핸즈온머신러닝) - 머신러닝을 왜 사용해야 하는지 알아 보자. 링크 : https://wondangcom.tistory.com/2772(2024.3.14) 1.2 머신러..

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

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

1부터 시작하는 자연수에서 다음과 같이 2의 배수와 3의 배수를 지우기로 했다. 다음과 같은 방법으로 지우고 남은 수 중에서 200번째 수는 무엇인지 구하고 풀이 과정을 생각해 보자. 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16... 문제풀이) 이 문제는 수열의 규칙을 찾는 문제이다. 규칙을 생각해 보면 다음과 같은 것을 발견할 수 있다. 2와 3의 배수를 제거하여 남은 수를 확인해 보면 다음과 같다. 1,5,7,11,13,17,19 위의 규칙을 자세히 살펴 보면 다음과 같은 규칙을 찾을 수 있다. 1번째 수(2*0+1) 은 (6*0+1)의 1 2번째 수(2*1)은 (6*1-1)의 5 3(2*1+1)번째 수는 7(6*1+1) 4(2*2)번째 수는 11(6*2-1) 5(2*2+1)..

네 명의 학생 A,B,C,D가 선생님 집 근처에서 축구를 하다가 한 명이 창문을 깨뜨렸다. 선생님은 누가 창문을 깼는지 알고 싶어 한다. 네 명의 학생 중 세명은 항상 진실을 말하지만 한 명은 거짓말을 할 수도 있다. 학생들은 다음과 같이 말했다. A : 저는 창문을 안 깼어요. B: A 또는 D가 창문을 깼어요. C: D가 창문을 깼어요 D: C는 거짓말을 하고 있어요. 창문을 깬 사람은 누구일까? 정답) D 문제풀이) 이 문제는 가정하기 문제이다. A가 거짓말을 했다면 나머지는 모두 진실을 얘기 할 것이다. 그렇다면 A가 창문을 깬 것이 되는데 이때 C가 거짓말을 하는 것이므로 거짓말을 하는 사람이 2명이 되기 때문에 성립하지 않는다. B가 거짓말을 했다면 역시나 A나 D가 창문을 깨면 안되는데 이 ..