프로그래밍

최적화를 공부하고 싶어요

수학과 학생입미당

제목대로 최적화 쪽으로 나가보고 싶은데

학부 2학년 자료구조/알고리즘 정도까지는 알아요. 뭘 하면 좋을지 모르겠네요..

26개의 댓글

2019.07.18

음 너무 두루뭉실 한데여

0
2019.07.18
@귀여운알파

맞습니다.. 갈피를 못잡겠어요

0
2019.07.18
@귀여운알파

더 배워봐야 알까여

0
2019.07.18
@닉1네2임3

최적화라는게 어떤 걸 말하시는지? 최적화가 안 이루어지는 프로그램은 없어서요..

0
2019.07.18
@귀여운알파

제가 생각하는건 선형대수때 배운 라그랑주 그런것처럼 제약이 주어진 상태에서 최대 최소를 구하는 알고리즘을 어케 빨리 해내는지.. 이런 걸 배워보고 싶어요

같은 문제를 여러가지 방법으로 접근하는?

 

0
2019.07.18
@귀여운알파

확실한 건 제가 뭘 하고싶은지부터 다시 알아야겠다느누거네요 감사함당..

0
2019.07.18
@닉1네2임3

아항 학구적으로 파고싶다면 알고리즘쪽 대학원이나 수학과에서 응용수학쪽 찾아보시면 좋을 거 같고 그게 아니라면 더 배우면서 잘 생각해보세여 ㅎㅎ

0
2019.07.18
@귀여운알파

감사합니다 ㅎㅎ 좋은하루되세요

0
2019.07.18

윗 댓글에 써져있는 대로라면 최적화라기보단 알고리즘이 맞는듯 함

0
2019.07.18
@번한강행

글면 정확히 최적화가 먼지 알수있을까? 같은 일을 빠르게 해낸다고 하는디 이건 더 나은 알고리즘도 해당이 되어서.

0
2019.07.18
@닉1네2임3

컴퓨터공학에서 최적화는 보통 어떤 코드를 실행할 때 같은 동작을 하는 명령이라고 하더라도 명령어에 따라서 실행 시간 등이 다름(비용이라고 함) 이 비용을 최대한 싼 코드로 바꾸고 여러가지 꼼수를 통해서 실행을 빠르게 하는걸 최적화라고 보통 함. 컴파일러에서 이 작업을 해줌 ㅇㅇ

 

왜 최적화를 하느냐 하면 컴파일러가 아무 최적화를 거치지 않고 정석대로 컴파일 한 코드는 생각보다 느릴 수 있거나 느리기 때문에 최적화를 함.

 

반면에 개붕이가 생각하는 최적화는 이런 최적화라기 보다는 알고리즘이 맞음.

예를 들어서 탐색을 할때 0부터 n이 있다고 하면 순서대로 찾을 수 도 있지만 이진탐색을 하면 훨씬 빨리 찾게 되니까

이건 컴파일러의 최적화가 관여를 한다기 보다는 알고리즘 자체가 시간복잡도가 낮은거니까

0
2019.07.18
@번한강행

아 그러면 일단 컴공 최적화는 컴파에 대한 이해가 기본으로 깔려 있어야 하는거구마..

내가 파이썬으로밖에 공부를 안했는데 어떤 단어를 찾을 때 같은 한영사전을 만들어도

이게 딕셔너리형으로 만든 한영사전이랑 리스트형 두 개를 이용해서 만든 한영사전이랑 작업소요시간이 다르다는 거지?

0
2019.07.18
@닉1네2임3

뭐 다를 수 있지

그걸 수동이던 자동이던 조금이라도 더 빠른놈으로 바꿔주는게 최적화고

0

알고리즘 최적화?

아니면

Convex optimization?

0
2019.07.18
@중복은붐업부터박고시작

알고최적화가 더 맞는거같아용

0

https://www.elsevier.com/books/introduction-to-optimum-design/arora/978-0-12-800806-5

0
2019.07.18
@가나다라므바사

감사함당~~

0
2019.07.19

수학과면 convex optimization쪽 유망한데 딥러닝에서 이똑 많이 써서

0
2019.07.19
@Curriculum

함 찾아보겠습니당 댓글로 다시 질문해도될까여

0
2019.07.19
@닉1네2임3

딥러닝이 입력된 x에서 입력된 y를 만드는 함수를 찾는데, 결국 여러 파라미터를 조작해 가면서 y-x를 0에 가깝게 하는 함수를 만들어. 이거는 파라미터 공간으로 이루어진 convex를 최적화하는 문제거든. 수학에서는 자명하게 최적해를 찾으려하고, 딥러닝에서는 꽤 괜찮은 최적해를 찾아도 만족해. 실제로 서울대 산업공학과에거 딥러닝을 가르치시는 젊은 교수님들 다수가 수학과 출신이셔. 난 아주 유망하다고 생각해. 컴공쪽에서 굳이 산업공학과 수업을 들으러 가는 정도임

 

프로그램 최적화와(컴파일러)와는  아예 다른 길이니까 잘 알아보고 선택하렴~~

0
2019.07.19
@Curriculum

감사합니다! 그러면 일단 생각나는건 벡터칼큘러스 선형대수 미분기하 정도 보면 수학적 기초는 다졌다고 볼 수 있을까요?? 아직 시작하기엔 시간이 좀 있어서..

0
2019.07.19
@닉1네2임3

수리 계획, 응용 통계 등 "수학의 대수적 아름다움"보다는 "실제 산업에 적용하기" 부분을 많이 공부하길 바랄께~ 난 컴공쪽인데 통계학과/수학과 분들이 딥러닝하면서 엄청난 대우 받는 경우가 허다하더라

0
2019.07.19
@Curriculum

못난 단일전공 수붕이라 적용이 미숙한디.. 배우는건 맨날 정의정리증명인데 어렵네유ㅜㅜ 통계쪽을 함 손봐야것슴다

0
2019.07.19
@닉1네2임3

딥러닝쪽은 "증명은 못하겠고 해보니까 좋다"라는 논문도 수두룩해서 큰일이겄네

0
2019.07.19
@Curriculum

4색정리 스타일루다가 완결성이 없어도 유의미한 차이를 보인다 정도의 내용에 익숙해지는건감..

일단 여깄는 정보들 토대로 함 계산과학공학과 교수님한테 물봐야것슴당 좋은정보 고마워유

0
2019.07.20
@닉1네2임3

아ㅋㅋㅋ모든 가능한 파라미터를 입력해 증명하는 4색 정리는 딥러닝 쪽에서는 state-of-art 수준에 해당해. 암튼 홧팅

0
무분별한 사용은 차단될 수 있습니다.
번호 제목 글쓴이 추천 수 날짜 조회 수
180588 [모바일] 이거 삼전케어플러스로 넘어가야할정도임? 마법부오러사무국장 0 2 시간 전 74
180587 [컴퓨터] 모니터 이상함 띵똥이 0 2 시간 전 31
180586 [모바일] A25가 그렇게 별로임?? 4 울그락푸르락 0 2 시간 전 55
180585 [컴퓨터] 독거미 도착함 9 쿠쿠N취킨 0 3 시간 전 157
180584 [잡담] 님들도 데스크테리어 해보쉴? 15 냐하하하하 0 5 시간 전 198
180583 [잡담] 논 rgb 구성으로 맞췄더니 뭔가 심심해서 2 전기모기채는신이야 0 5 시간 전 65
180582 [컴퓨터] 이거 사운드카드 죽은거냐? 3 와신상담 0 8 시간 전 113
180581 [컴퓨터] m.2케이스에 넣어서 sd카드 대신에 사용해도 괜찮아?? 6 코싸멘뚜 0 8 시간 전 147
180580 [잡담] 플스5 아무거나 사면됨?? 6 년째재수강 0 8 시간 전 127
180579 [모바일] 24 울트라 5G 512기가는 재고가 아예없네 3 마법부오러사무국장 0 9 시간 전 183
180578 [컴퓨터] 아니 바탕화면 창에 ㅈ 같은 이거 도대체 뭐라고 해요? 9 사슴만지게해줘 0 10 시간 전 227
180577 [모바일] 갤럭시 처음 써보는데 문자알림 내용표시 어떻게 해??? 17 bulusuky 1 10 시간 전 100
180576 [프로그래밍] 엥 구글 플러터 유기각 재는거임?? 4 최수연 0 10 시간 전 157
180575 [모바일] 모바일 크롬 탭창 표정 바뀜 ㅎㄷㄷ 1 살에눈나와어른의... 1 11 시간 전 161
180574 [모바일] 폰 충전기 발열이 넘 심한데 바꿔야 하나 2 우히히힣 0 13 시간 전 132
180573 [컴퓨터] i9 13900k 쓰고있는데 질문! 3 래더넉 0 17 시간 전 164
180572 [컴퓨터] 키보드 -> 방향키가 눌릴때 삐걱거림 4 뮤잉운동케겔운동... 0 19 시간 전 74
180571 [모바일] 기기변경할때 유심을 같은거쓰면 정보 그대로 보존됨? 2 마법부오러사무국장 0 20 시간 전 98
180570 [잡담] 결국 레이니 75 구매함 5 이제는끝내자 0 20 시간 전 239
180569 [컴퓨터] 이륙 허가를 요청한다! 15 와플맛 0 21 시간 전 163