분류 전체보기 260

0-1 배낭 문제

재작년 쯤 Flowgorithm이란 프로그램을 접하고 간단한 알고리듬을 몇 개 만들어 보면서 위키독스와 유튜브에 올렸다. https://wikidocs.net/book/8077 이번 학기에 알고리즘 과목을 수강하며 한두 가지 더 만들었더니 누가 유튜브 댓글로 배낭(knapsack) 문제를 풀 수 있냐고 물어본다. 배낭 문제는 작년에 교정한 책에 실렸고 이번 학기에도 배웠는데도 잘 이해하지 못해서, 강의를 다시 보고 나서 한참 끙끙대며 풀었다. 하고 나니 그리 어렵지 않다. 0-1 Knapsack(0-1 배낭) with Flowgorithm https://youtu.be/YsTETO3pBn4

서울사이버대학교 설립 25주년 음악회 관람

지난달 학교에서 음악회 초대를 받고 신청해서 오늘 관람했다. 저녁 식사도 제공한다고 해서 일을 일찍 마무리하고, 어제 골라둔 정장을 입고 집을 나섰다. 운전면허증 갱신을 위해 여권 사진을 찍어야 한다는 게 생각나서 사진관에 들렀다. 학교 앞에서 학과장이신 김성도 교수님과 마주쳐서 잠시 인사를 나눴다. 군경상담학과 교수님께 옷차림에 관해 칭찬을 들었다. 혼자 식사하는 분이 있어 합석했는데, 성악과에 재학하는 부인을 식당에서 만나 함께 공연을 관람하기로 하셨다고 한다. 성악과는 어떻게 수업하는지 여쭈니 실기는 일주일에 한 번씩 학교에 와서 배우고 다른 과목은 온라인으로 수강하신다고. 이야기를 나누다가 명함을 받았는데 이름 앞에 “공학박사/건축사”라고 적혀 있다. 나는 명함이 없어 드리지 못했다. 공연을 기다..

카테고리 없음 2024.05.10

알고리즘 9주차

플로이드-워셜 알고리듬이 이해하기는 어려워도 의사코드가 단순해서 Flowgorthm으로 만들 수 있을 것 같아 보였다. 직접 실습해 보니 설명만 들었을 때보다는 조금 더 알 것 같다. https://wikidocs.net/238497 2. 플로이드-워셜 알고리듬플로이드-워셜(Floyd-Warshall) 알고리듬은 동적계획법으로 모든 정점 간의 최단 경로를 찾습니다. 주어진 그래프의 인접 행렬을 이용하여 각 단계에서 정점을 거치는 경우와…wikidocs.net

공학수학기초 9주차 - 부분 적분

1년 전에 배운 문제를 다시 보니 전혀 풀 수 없어서 챗GPT에 물어봤다. 나: 적분을 구하시오. \[ \int x e^x dx \] 챗GPT: To solve the integral\[ \int x e^x dx \]we can use the method of integration by parts. This technique is useful when the integrand can be decomposed into a product of functions, where one function is easy to differentiate and the other is easy to integrate. Let's denote:\[ u = x, \quad dv = e^x dx \]Differentiating ..

노트 필기

작년에 입학하고 1학년 1학기 때는 노트 필기를 열심히 했다. 종이에 한 건 아니고, 태블릿(Microsoft Surface)에 기본 설치된 OneNote를 사용했다.한국 학생들은 대체로 교수가 하는 말을 한마디라도 놓칠세라 필사하다시피 하는 편이지만 외국의 어느 학생은 궁금한 점 등을 간단히 쓴다는 EBS 방송을 본 적이 있긴 한데, 내가 그때 한 필기도 한국식이었다. 한국식 필기도 나름대로 장점이 있다. 수업 시간에 받아적기라도 하려면 완전히 딴짓을 하거나 졸 수는 없다는 것이다. 그리고 시험을 준비하거나 오픈북 시험에 사용할 수 있어 유용하다.하지만 단지 손을 바삐 움직인다고 해서 수업 내용을 제대로 이해했다고 할 수는 없으니, 필사 방식의 필기는 한계가 있다. 내가 추측하는 필사의 또 다른 효과는..

카테고리 없음 2024.05.01

머신러닝 과제 시작

과제가 공지됐다.학기초에 안내한 대로 캐글에 대회가 열렸고, 순위에 따라 과제 점수를 받는다. 상위 입상자에게 상품까지 걸렸다!어젯밤에 몇 가지 시도해 봤지만 전혀 소득이 없었는데, 오늘 다시 해보면서 점수를 조금 올릴 수 있었다.내가 처음으로 제출했다. 수업을 듣거나 책 교정하느라 대회에 형식적으로 참가해 본 적은 있어도 실질적으로 코드를 개선하는 노력을 해본 것은 이번이 처음인데, 점수를 높이는 방법을 궁리하고 실험하는 과정이 꽤 재미있다.대회 기간 동안 새로운 내용을 배우거나 좋은 아이디어가 생길 때마다 개선하려고 한다.