상우의 개발일지 상우의 개발일지

Algorithm

• 그래프의 이해

  Algorithm/알고리즘 2023. 6. 15. 21:38

  1. 그래프(Graph)란? (1) 정의 : 실제 사물이나 현상을 정점(Vertex), 노드(Node), 그리고 간선(Edge)으로 표현하기 위해 사용되는 컴퓨터 프로그래밍 개념입니다. 1) 예시 - 집에서 회사로 갈 수 있는 가능한 모든 경로를 그래프로 표현한 것 (출처: www.fun-coding.org) 2. 그래프(Graph)의 관련 개념 및 용어 정리 (1) 노드(Node) : 위치를 말합니다. 원으로 표현되며, 정점(Vertex)라고 표현하기도 합니다. (2) 간선(Edge) : 위치 간 관계를 표시한 선으로, 노드 간 연결 선입니다. 간서에는 방향성이 있을 수도 있고, 없을 수도 있습니다. (3) 인접 정점(Adjacent Vertex) : 간선으로 직접 연결된 정점 또는 노드를 의미합니다...

  Read More
• ERD, API

  Algorithm/알고리즘 2023. 6. 9. 20:08

  Entity Relationship Diagram (a.k.a. ERD) ERD 데이터를 어떻게 DB에 저장할건지 그려놓은 그림. 프론트엔드 (HTML, CSS, JavaScript) : 눈에보이는 화면 백엔드 (Python, Flask, MongoDB) : 데이터 처리 RDBMS도 종류가 많음. MySql, H2Database 등. 그냥 엑셀같은 것이라고 생각하면 됨. 행 : row 테이블이름 : board 엑셀에서 sheet 1, 2, 3 나누듯이, board는 board에 있는 정보만 갖고있는 엑셀 sheet창과 같다고 생각하면 됨. ERD의 club이라는 테이블에 id, name, activity, club_members라는 테이블에 id, club_id, name, grade 등이 들어감 모든 ..

  Read More