이산수학 과제 및 실습

동아대학교 컴퓨터AI공학부 이산수학 과제를 위한 안내정보입니다. 과제를 진행해야하는 학생들은 다음 아래 주제 중에서 하나를 택하여 진행하시면 됩니다.

주제1: 부산시 도시철도 데이터 분석하기
주제2: 부산시 환경오염 데이터 분석하기
주제3: 전국관광 데이터 분석하기
주제4: 치안 데이터 분석하기

주제

HW1: 판다스 데이터프레임 다루기
HW2: 논리식에 대한 라이브러리(Pyprover) 사용 및 Matplotlib를 사용한 데이터 시각화
HW3: 집합(Set)을 데이터셋에 적용하기, 구글드라이브 연동

HW4: NUMPY와 함께 관계 다루기 (Boolean product, Transitive/Symmetric/Reflexive/Equivalence relations, Floyd Warshall Algo.)
HW5: Networkx와 함께 그래프 다루기 (그래프 종류에 따른 구현, In/Out-degrees, BFS)
HW6: 소셜네트워크 분석(Social network analytics)

HW7: Isomorphism, Graph density, Euler graph
HW8: Shortest path, Single source shortest path,

정답

answers 폴더 내에 있습니다.

미완성 주제

다음 주제에 대한 예제를 함께 만들면 좋을 것 같습니다. Hamilton graph, DFS, Tree traversal, Prim/Kruskal algo., adjacency matrix Maximum bipartite matching, Welch-Powell Algorithm(Graph coloring), Traveling sales man problem

고급 예제 Hypergraph model, Label Property Graph model, Ontology/RDFS reasoning,

요구환경 및 필수/선택요소

요구환경:

python >3.7
pandas >1.3.3
matplotlib >3.4.3

기타환경:

Google Colab 계정 (추천)
통합개발환경 도구(pyCharm, VSCode 등)

사용방법

다음 네 가지 방법중에 편한 방법을 사용하시기 바랍니다

파일을 다운로드 -> 구글 Colab에서 업로드한 뒤 코드 수정/개발
구글 Colab에서 노트열기 github에서 아래 링크를 입력한뒤 discretemath에 대한 자료 중 하나를 불러오기 https://github.com/chunsejin/discretemath.git
파일을 다운로드 -> Jetbrain과 같은 통합개발환경(IDE)에서 파일 로드->코드 수정/개발
IDE환경에서 github repository를 clone한 뒤에 과제 수행

과제 관련 문의

과제 내 잘못된 부분이 있다면, 이슈(Issue) 탭에 새로운 이슈를 작성하여 이슈에 대해 작성하시기 바랍니다. 물론 궁금한 부분도 함께 작성하셔도 됩니다.

Contributor

박정현, 배정훈, 권건우, 최재혁, 김민석

기타 문의사항

(천세진) sjchun@dau.ac.kr

Copyright

2021-2023 Data Science Labs @ DAU