본문 바로가기
728x90

전체 글480

Group,Rings, and Fields https://www.youtube.com/watch?v=Lq8b9yw8uPk 유튜브 설명영상을 찍었습니다! 굉장히 허접한데 발전해 가는 모습 모여드리겠습니다ㅠㅠ Number Theory 중에서도 보안에서 꼭 알아야하는 'Group'에 대해 알아보겠습니다. 전체적인 집합의 그림은 아래와 같습니다. 저희는 오늘 Group,Field,Ring에 대해 집중적으로 공부해보도록 하겠습니다. 이러한 집합들은 '어떠한 연산을 만족시키는' 기준으로 집합이 형성됩니다. 여기서 '어떠한 연산'이 존재하는지 알아보겠습니다. Properties of Operator ⊕ : k X k -> k (하나의 연산자라고 생각을 해주시면 됩니다.) (1) Closure : 닫혀있다 라는 의미. 집합 {1,2,3} 있을때 연산을 아무리 .. 2020. 5. 21.
탐욕 알고리즘(Greedy Algorithm) 안녕하세요. 부산 공수니 입니다. 오늘은 탐욕 알고리즘에 대해 알아보겠습니다. Dynamic Programming과 Divide and Conquer 과 더불어 중요하다고 판단이 되는 알고리즘입니다. 단어의 부정적인 부분 때문에 탐욕 알고리즘을 안 좋다고 생각할 수도 있지만 사실 탐욕 알고리즘이 효율적이고 간단한 경우도 많습니다. : 미리 정한 기준에 따라 가장 좋아보이는 답을 선택 ! 이는 동적 프로그래밍과 더불어 최적화 문제를 푸는데 사용됩니다. 상대적으로 탐욕 알고리즘이 설계하기 더 쉽습니다. 물론 이게 최적화된 알고리즘인지에 대한 증명이 반드시 필요합니다 .동적 프로그래밍은 재귀 관계식을 세워서 입력사례를 더 작은 입력사례로 분할하짐나 탐욕 알고리즘은 입력사례를 분할하지 않습니다. 그저 더 좋아보.. 2020. 5. 21.
서로소 집합 데이터 구조_Abstract Data Type 안녕하세요. 부산 공수니 입니다! 오늘은 서로소 집합 데이터 구조에 대해 알아보겠습니다. 그리디(Greedy) 알고리즘에서 크루스칼(kruscal) 알고리즘에서는 초기 자기자신의 마디(vertex))만 포함된 서로소 부분집합들을 만들고 모든 마디들이 같은 집합에 속할 때까지 되풀이 하여 부분 집합을 합병(merge) 합니다. 이 알고리즘 구현을 위해 서로소 집합에 대한 데이터 구조가 필요합니다. 추상 데이터구조(abstract data type)은 데이터 객체와 그 객체에 대한 연산으로 이루어집니다. 여기선 U 라는 구성요소의 전체영역(universe) 로 시작합니다. ( 글씨가 이쁘지 못한 점 양해 부탁드립니다.) 이 멤버로 부터 집합을 만드는데 필요한 프로시저가 makeset입니다. for(each .. 2020. 5. 20.
블로그 고민과 요새 고민 안녕하세요! 부산공수니입니다. 요새 블로그가 좀 뜸했네요ㅎㅎ 저는 수업도 듣고 학부 연구생 생활도 꾸준히 하고 있습니다. 가끔 아프다고 하고 놀러갈까 하는 암흑의 생각도 들지만 오늘도 연구실에 나와서 꾸역꾸역 이렇게 글을 남기고 있네요. 요즘 제일 신경써서 공부하는 부분은 '알고리즘'입니다. 가치있는 공부를 하고 싶은데 많은 사람들이 알고리즘만 잘해도 취업이 가능하다고 하기도 하고 저희 연구실이 원래는 알고리즘 연구실이었기 때문에 조금 더 초점을 두고 있는거 같아요. 내일은 '소프트웨어 설계'라는 과목에 발표가 있는 날입니다. 앱 만드는 과목인데 사실 저도 잘 못하는데 친구를 버스 태워줄려고 하니 여간 고민이 많은 게 아니네요! 앱 만들기도 참 어려워요. 그럼 다음에는 머신러닝 관련된 내용도 좀 끌고 와.. 2020. 5. 20.
728x90