강의실 258

[정보올림피아드대비]10. 약수,배수,최대공약수,최소공배수를 이용한 문제

1. 약수와 배수 a,b,c 는 자연수 이고 b ≠ 0 , a ÷ b = c , 즉 자연수 a 나누기 b 는 c 이고 나머지는 없다면 a를 b의 배수 라고 하고 b는 a의 약수라고 합니다. 예) 15 ÷ 3 = 5 에서 15는 3의 배수이고 3은 15의 약수입니다. 2. 소수와 합성수 한 수가 1과 그 수 자체를 제외하고 다른 약수가 없을때 그 수를 소수라고 합니다. 한 수가 1과 그 수 자체를 제외하고 다른 약수가 있을때 그 수를 합성수라고 합니다. ※ 단, 1은 소수도 합성수도 아닙니다. 3. 소수와 소인수 분해 만약 한 소수가 어떤 수의 약수이면 이 소수를 어떤 수의 소인수라고 합니다. 어떤 합성수를 소인수들의 곱으로 표시했을 때 이것을 소인수분해라고 합니다. 예) 30을 소인수 분해 하면 2 * ..

[딥러닝실습] pandas와 tensorflow를 이용한 레모네이드 판매량 예측

실습과정 지도학습의 실습과정은 다음과 같습니다. 1. 과거의 데이터를 준비합니다.(과거의 데이터에서 원인과 결과 즉 독립변수와 종속변수를 찾아 냅니다.) 2. 모델의 구조를 만듭니다. (레모네이드 판매량이 온도에 따라 달라지는데 이때 온도를 독립변수, 판매량을 종속변수로 하는 모델을 만들어 봅니다.) 3. 데이터로 모델을 학습합니다. 4. 모델을 이용합니다. 실습 도구 https://colab.research.google.com/ 실습은 코랩을 이용해서 진행하겠습니다. 과거 데이터 준비 ########################### # 라이브러리 사용 import pandas as pd ########################### # 파일로부터 데이터 읽어오기 파일경로 = 'https://raw..

강의실/머신러닝 2022.06.23 (6)

[알고리즘]Union Find

유니온파인드(Union Find)란 - 대표적인 그래프 알고리즘으로 합집합 찾기 라는 의미를 가지고 있다. - 상호배타적집합(Disjoint-set) 이라고도 한다. - 여러개의 노드가 있을때 두개의 노드가 같은 그래프에 속하는지 판별하는 알고리즘 - 2가지 연산으로 이루어져 있다. 단계 1. 주어진 원소들이 서로 같은 집합에 속하는가를 알아내고(Find) 단계 2. 만약에 그렇지 않으면 같은 집합에 속하도록 추가하라(Union) 유니온파인드 구현방법 예) 위와 같은 경우 union(1,5),union(4,5),union(2,3),union(2,7),union(3,7),union(6,7) 을 표현한 그래프 이러한 그래프에 connected component 는 {0},{1,4,5},{2,3,6,7} 이렇..

강의실/알고리즘 2022.06.09 (12)

[딥러닝파이썬] 02-5.파이썬의 Pandas를 다뤄 보자.

피벗테이블 - 엑셀에서 처리하는 피벗테이블과 같은 의미 - index 축은 groupby와 동일하며 column에 labeling 값을 추가하여 value에 숫자를 aggregation 하는 형태임 - 피벗 테이블의 기본 구성요소는 행인덱스,열인덱스,데이터값,데이터집계함수로 구헝되어 있다. pdf=pd.pivot_table(df, #피벗할 데이터 프레임 index = '행위치에 들어갈 열', columns ='열 위치에 들어갈 열', values = '데이터로 사용할 열', aggfunc = '데이터 집계함수') - Seaborn 의 내장 데이터 타이타닉을 기준으로 피벗 테이블을 만들어 보자. import pandas as pd import seaborn as sns df = sns.load_datase..

강의실/머신러닝 2022.06.08 (7)

[딥러닝파이썬] 02-4.파이썬의 Pandas를 다뤄 보자.

Group by - SQL 의 Group by 명령어와 같이 그룹별로 집계하는 기능 from pandas import DataFrame,Series import pandas as pd import numpy as np pd_data = pd.read_csv("https://rfriend.tistory.com/attachment/cfile21.uf@99FC50395B825BD92D1949.txt", names = ['sex', 'length', 'diameter', 'height','whole_weight', 'shucked_weight', 'viscera_weight','shell_weight', 'rings']) #https://rfriend.tistory.com/attachment/cfile21.uf..

강의실/머신러닝 2022.05.24 (11)

[아두이노]2. 팅커캐드에서 아두이노 통합환경 사용하기

1. 아두이노와 PC간 시리얼 통신 시리얼(Serial)은 직렬이라는 뜻으로 시리얼 통신은 직렬 통신을 의미합니다. 반대되는 개념으로 병렬(Parallel) 통신이 있으며 이 두가지 모두 다른 기기와 데이터를 주고 받기 위한 통신 방법에 해당합니다. 시리얼(Serial) 통신은 데이터를 한개씩 전달하며, 병렬통신은 여러개의 데이터를 전달 합니다. USB 케이블로 아두이노와 PC를 연결 한 경우 시리얼 통신으로 서로의 데이터를 주고 받을 수 있습니다. 2. 팅커캐드에서 시리얼 모니터 실행 2.1 팅커캐드에서 통합환경 실행하기 우측 상단의 코드 클릭 -> 블록 부분을 문자로 변경 위와 같이 C언어로 코딩을 할 수 있는 통합환경이 나타나며 setup() 부분은 전원이 인가 되면 맨 처음 실행 되는 부분이며 p..

[딥러닝파이썬] 02-3.파이썬의 Pandas를 다뤄 보자.

map 사용하기 - Series 에서는 map 함수를 사용할 수 있다. from pandas import Series,DataFrame import pandas as pd import numpy as np s1 = Series(np.arange(3),index=["row1","row2","row3"]) print(s1) print(s1.map(lambda x : x*2)) # s1을 2배 한 수 출력 dic = {1:'A',0:'B'} print(s1.map(dic)) #딕셔너리를 이용해서 해당 키값과 같으면 value로 변경 단,없으면 NaN unique 사용하기 : unique 값만 추출하기 from pandas import Series,DataFrame import pandas as pd impor..

강의실/머신러닝 2022.05.19 (7)

[정보올림피아드대비]9. 나누어 떨어짐을 이용하는 문제(배수판정법)

1. 수의 나누어 떨어지는 성질 성질1 : 만약 a,b,c 가 모두 c 에 의하여 나누어 떨어지면 그들의 합과 차도 모두 c에 의하여 나누어 떨어집니다. 즉 만약 c|a,c|b 이면 c|(a±b) 도 성립됩니다.(단, 여기서 c|a 의 의미는 a가 c로 나누어 떨어진다는 의미입니다.) 예) 2|10,2|6 이면 2|(10+6), 2|(10-6) 입니다. 성질2 : 만약 b와 c의 곱이 a를 나누어 떨어지게 하면 b와 c도 a를 나누어 떨어지게 할 수 있습니다. 즉 만약 bc|a 이면 b|a,c|a 도 성립합니다. 예) 2*5|30 이면 2|30,5|30 이 성립됩니다. 성질3 : 만약 b와 c가 모두 a를 나누어 떨어지게 하고 b와 c가 서로소이면, b와 c의 곱도 a를 나누어 떨어지게 합니다. 즉 b|..

[아두이노]1. 아두이노 시작하기

1. 아두이노 아두이노(Arduino)는 오픈소스를 기만으로 한 단일보드 마이크로컨트롤러로 완성된 보드와 개발 도구 및 환경을 말한다. 2005년 이탈리아의 IDII(interacion Design Institutlevera)에서 하드웨어에 익숙지 않은 학생들이 자신들의 디자인 작품을 손쉽게 제어할 수 있게 하려고 고안되었다. 2. 아두이노 사용방법 사람이 두뇌에서 명령을 내려 신체가 움직이는 것과 같이 두뇌역할을 하는 아두이노 보드에 프로그램(지식)을 내려 주고 아두이노가 명령을 내려 부품들이 움직임을 진행 할 수 있도록 합니다. 이렇게 프로그램(지식)을 넣어 주기 위해서는 통합개발환경(IDE)를 통해 진행 할 수 있습니다. 여기서는 아두이노를 직접 꾸미는 것 보다는 www.tinkercad.com T..

[딥러닝파이썬] 02-2.파이썬의 Pandas를 다뤄 보자.

DataFrame DataFrame 이란 시리즈 데이터들의 모음 이며 전체 데이터를 포함하는 테이블이머 기본적으로 2차원 행렬으로 데이터 로딩시 csv 또는 execel 형태를 처리하게 된다. 시리즈에서는 index와 Value 로 이루어져 있는데 비해 DataFrame 은 index 안에 Value가 여러개로 이루어져 있기 때문에 columns 를 가지고 있는 테이블 형태이다. 따라서 하나의 값을 접근하기 위해서는 인덱스와 column을 모두 알아야 접근이 가능 - DataFrame 생성하기 from pandas import Series,DataFrame import pandas as pd data = {"이름":["홍길동","이순신","강감찬","유관순"], "나이":[10,20,30,40], "몸무..

강의실/머신러닝 2022.05.09 (4)