PS 빼고 다 하는 abra/서원고
-
프로그래밍 주제탐구 수행PS 빼고 다 하는 abra/서원고 2022. 6. 20. 00:21
시험 열흘 전인데 주제탐구 수행 마감..? 죽을게 주제 뭐 스택, 이분탐색, DP 이런거 주고 하나 골라서 발표&보고서 하라는 수행이었는데 더 어려운거 하고싶으면 알아서 골라서 하라고 하셔서 내가 좋아하는 알고리즘 중에 고민하다가 SCC로 선택했다. 시험 얼마 안남아서 그냥 쉬운거 할까 싶기도 했었는데 이게 또 특기자 명색에 날먹은 별로인것 같아서 진심을 갈아넣게 되어버렸다. 내가 사랑하는? 것은 lazy propagation이랑 centroid decomposition, SCC(+ 2-SAT) 정도가 있는데, 센트로이드는 너무 복잡할 것 같고 왜 필요한지도 다른 애들이 이해하지 못할 것 같아서(시간복잡도 개념이 없을테니) 제꼈다. 레이지도 비슷한 이유로 제꼈다. 그래서 SCC를 했다. SCC가 그래프갖..
-
거북이로 그림그리기PS 빼고 다 하는 abra/서원고 2022. 5. 23. 23:44
주제: 소수의 아름다움과 변태적인 강박 쌤께서 정보시간에 공개수업을 해야돼서 파이썬에 있는 거북이로 개쩌는 그림을 생산해 오라하셨다. 그래서 디자인 감각이 없는 나는 어째야 될지 고민하다가 소수의 아름다움을 표현하자라는 주제를 떠올렸다. 사실 소수와는 무관하긴 한데 피보나치 수열로 할까하다가 수가 너무 빨리 커질것 같아서 소수로 했다. 이걸로 내려고 한다. 색은 여전히 조금 마음에 안들지만.. 색과 변의 길이와 관련된 모든 상수는 소수로 설정했다. 회전각은 소수보다도 아름다운^^ 대칭을 위해 360도를 사용했다. 여기서 변의 길이가 재미있었던 점이, 코랩에서 거북이가 처음위치(직사각형 영역의 중심)에서 위로 200픽셀정도 가면 얼추 딱 맞아보인다는 것을 알아낸 후, 정n각형의 n이 커지면 원에 수렴한다는..
-
독서 발표 수행 - 빅 데이터와 데이터 분석PS 빼고 다 하는 abra/서원고 2022. 5. 22. 01:20
독서 과목의 수행평가로 '빅 데이터와 데이터 분석'이라는 주제에 대해 발표했다. 독서 수능특강에 있는 지문을 하나 선택하고 그에 대해 확장하거나 심화된 내용을 조사해 발표하는 수행이었다. 발표 날짜는 가위바위보를 통해 결정되었고, 그 순서에 따라 지문을 고를 수 있었는데 가위바위보를 계속 져서 결국 맨 마지막에 하게 되었다. 다행히도 지문은 2순위로 원하던 데이터베이스에 대해 설명한 글을 선택할 수 있었다. 처음 구상은 지문 내용 요약 후 파이썬과 연관지어 설명하자는 거였는데 다른 애들이 발표하는 것을 보다보니 제한시간 10분이 꽤 긴 것 같이 느껴졌고, 조금 다르게 구성해보면 재밌겠다는 생각이 들어 구성을 조금 바꿔 '빅 데이터'라는 큰 얘기에서 시작해 데이터베이스와 파이썬으로의 구현으로 점점 좁아지는..
-
인공지능 기초 수업 근황..그런데 이제 오렌지를 곁들인PS 빼고 다 하는 abra/서원고 2022. 5. 16. 01:56
계속 수정할 예정인 글 요즘 우리학교에서 인공지능 기초 수업시간에 실습을 Orange3을 사용해서 한다. 프로그래밍을 할 줄 몰라도 쉽게 데이터 시각화, 인공지능 모델 구현 등을 할 수 있어서 입문용으로 아주 좋은 것 같다. 지금까지 두 시간에 걸쳐 Neural Network와 KNN에 대해 배웠다. 간략하게 정리해보자. Neural Network는 실제 신경망과 비슷하게 퍼셉트론(≒뉴런)으로 구성된 인공 신경망을 만들고, 가중치를 조절하면서 인공지능을 학습시키는 방식이다. 입력층, 은닉층, 출력층으로 구성되는데 은닉층의 수에 따라 다층신경망, 심층신경망 등으로 부른다. 은닉층의 개수와 은닉층의 퍼셉트론 수 등이 모델의 정확도를 좌우할 수 있다. 또, 활성화 함수를 뭐로 하냐에 따라서도 달라지는데, 오렌..