본문 바로가기

부트캠프교육중301

브라우저의 구조 -UI라고도 부른다. -가장 유저와 밀접하게 맞닿아있는 부분이다. -주소 표시줄, 이전/다음버튼, 북마크 메뉴 등에 관련된 GUI부분을 통칭한다. -사용자 인터페이스와 렌더링 엔진 사이의 동작을 제어한다. -주된 역할은 HTML문서와 기타 자원의 웹페이지를 사용자의 장치에 시각 표현으로 변환시키며, 문서 객체 모델(DOM) 자료 구조를 구현한다. -레이아웃 엔진(layout engine)라고도 부른다. -렌더링 엔진(rendering engine)과 밀접한 연관이 있어 보통은 브라우저 엔진과 렌더링 엔진을 묶어 브라우저 엔진으로 부른다.(여기서는 구분해서 표현.) - 브라우저 엔진은 웹 브라우저마다.. 2023. 3. 16.
브라우저 # 브라우저 -웹 브라우저 -웹 탐색기 -웹 서버에서 양방향으로 통신하며 HTML 문서 및 그림, 멀티미디어(동영상등)등의 컨텐츠를 열람할수 있게 해주는 GUI기반의 소프트웨어 프로그램이다. -페이지를 다운로드 하기 위해 응용계층의 대표적인 프로토콜인 HTTP를 통해 송수신한다. # 웹(Web) -월드 와이드 웹(World Wide Web) -인터넷상에서 텍스트나 그림, 소리, 영상 등과 같은 멀티미디어 정보를 하이퍼텍스트(hypertext)방식으로 연결해 제공한다. -HTML 언어를 사용하여 작성된 문서 형태로 제공이 되며, 이러한 문서들을 웹페이지(web page)라고 부른다. -웹 페이지 중 서로 관련된 내용으로 작성된 웹 페이지들의 집합을 웹사이트(Web site)라고 부른다. #웹 브라우저 종류.. 2023. 3. 16.
BFS, DFS 그래프의 탐색은 하나의 정점에서 시작하여 그래프의 모든 정점을 한번씩 방문(탐색)하는 것이 목적이다. 정점 탐색방법의 대표적인 두가지는 BFS와 DFS가 있다. 이 둘은 데이터를 탐색하는 순서만 다를뿐, 모든 자료를 하나씩 확인해 본다는 점은 같다. DFS와 BFS는 모든 정점을 한 번만 방문한다는 공통점을 가지고 있지만, 사용할때의 장단점은 분명하기 때문에 해당하는 상황에 맞는 탐색 기법을 사용해야 한다. BFS(Breadth-First Search) -너비를 먼저 탐색하는 방법이다. 너비 우선 탐색이라고 한다. -최단경로(주로 두 정점 사이의 최단 경로를 찾을때 사용한다.) -한 경로를 끝까지 모두 다 탐색하는 처음 발견한 답이 최단 거리가 아닐 수 있지만, BFS는 현재 있는 노드에서 가까운 곳부터.. 2023. 3. 16.
그래프(Graph) 그래프(Graph) - 여러개의 점이 서로 복잡하게 연결된 관계를 표현한 자료구조. - 분자처럼 생긴 H20 모양이다. -컴퓨터 공학에서 말하는 자료구조의 그래프는 마치 거미줄처럼 여러개의 점이 선으로 이어져있는 복잡한 네트워크망과 같은 모습을 가지고 있다. #그래프의 구조 -직접적인 관계가 있는 경우 두 점 사이를 이어주는 선이 있다. -간접적인 관계라면 몇개의 점과 선에 걸쳐 이어진다. -하나의 점을 정점(vertex)이라고 표현하고, 하나의 선은 간선(edge)라고 한다. -정점(vertex) : 노드라고도 하며 데이터가 저장되는 그래프의 기본 원소이다. -간선(edge) : 정점 간의 관계를 나타낸다. (정점을 이어주는 선) -인접 정점(adjacent vertex) : 하나의 정점에서 간선에 의.. 2023. 3. 16.

티스토리툴바