트리

#1 트리 도식#2 용어정리구조트리뿌리(root)에서 갈라져 나가는 구조노드들이 부모-자식으로 이뤄진 구조그래프와 함께 비선형 자료구조루트(root): 트리의 시작점이진트리(binary tree): 하나의 노드가 자식노드를 최대 2개를 가질 수 있는 트리노드: 트리의 기본 단위간선: 노드 간의 연결관계노드루트노드: 부모가 없는 노드리프노드/단말노드/터미널노드: 자식이 없는 노드비단말노드: 부모와 자식이 있는 노드분석서브트리: 비단말노드를 루트노드로 보는 트리형제노드: 부모를 공유하는 노드노드의 차수: 노드가 가지는 자식의 개수트리의 차수: 노드의 차수 최대값높이: 트리의 세대 개수레벨: 노드가 속한 세대포화이진트리: 모든 세대가 채워져 있는 트리완전이진트리: 트리의 마지막 세대에서 왼쪽부터 노드가 채워져..

• format_list_bulleted IT 취업 준비
• · 2024. 11. 26.

실수 표현법(부동 소수점, 고정 소수점)

실수의 메모리표현모든 데이터는 메모리 상에 2진수 형태로 저장된다. 이는 실수도 마찬가지다. 다만, 실수를 저장하는 방식이 2개가 있다. 하나는 고정소수점 방식이고 다른 하나는 부동소수점 방식이다.고정소수점 방식고정 소수점 방식이란 실수를 부호, 정수부, 소수부로 나눠서 저장하는 방식이다.고정소수점 방식은 직관적이다. 하지만 정수부와 소수부의 크기 때문에 표현할 수 있는 범위가 적다. 또한 0.12와 같이 작은 숫자를 표현하는 데에 32비트를 사용하는 것은 메모리 낭비가 심하다.부동소수점 방식 부동소수점 방식은 고정소수점 방식의 단점을 해결한다. 실수를 부호, 지수부, 가수부로 나눠 표현한다.지수부를 통해 숫자 전체의 폭을 정하고 가수부를 통해 숫자의 실질적인 정보를 표현한다. 현재 사용되고 있는 부동소..

• format_list_bulleted IT 취업 준비
• · 2024. 11. 26.

1.5 캐시가 중요하다

2024.11.21 - [컴퓨터과학/컴퓨터구조: CSAPP] - 1.4 프로세서는 메모리에 저장 된 인스트럭션을 읽고 해석한다. 1.4 프로세서는 메모리에 저장 된 인스트럭션을 읽고 해석한다.이전 글2024.11.21 - [컴퓨터과학/컴퓨터구조: CSAPP] - 1.3 컴파일 시스템이 어떻게 동작하는 이해하는 것은 중요하다. 1.3 컴파일 시스템이 어떻게 동작하는 이해하는 것은 중요하다.2024.11.21 - [컴퓨gyht.tistory.com 캐시란캐시란 지역성을 활용하여 데이터 이동시간을 줄이기 위해 만든 장치다.데이터 이동은 시간이 든다프로그램을 실행하기 위해서는 하드디스크에 있는 프로그램을 찾아 메모리에 올린 후 프로세서가 메모리로부터 명령어를 읽어와야한다. 따라서 데이터는 하드디스크에서 메모리로..

• format_list_bulleted IT 취업 준비
• · 2024. 11. 26.

클래스와 객체

1. 사용자 지정타입타입이란 데이터의 형태나 종류다. int, String은 자바에서 기본으로 제공하는 타입이다. 하지만 경우에 따라서 임의의 타입을 지정해야되는 경우가 있다. 예를 들어 학생정보를 관리할 때 이름, 키, 성적을 한 묶음으로 관리하고자 할 때 타입을 정의하는 것이 좋다. 이때 학생을 본따 만든 데이터의 형태를 사용자 지정타입이라고 한다.2. 클래스와 객체사용자 지정타입을 만들기 위해 자바는 클래스를 제공한다. 사용자지정타입이 설계도이면 클래스는 설계도를 자바로 표현한 것이다. 클래스는 다음과 같다.public class Student { String name; int grade; int age;}class: 자바에게 클래스임을 알려주는 키워드다.Student: 클래스의 이..

• format_list_bulleted IT 취업 준비
• · 2024. 11. 26.

선언형 프로그래밍 vs 명령령 프로그래밍

UI 렌더링 로직 작성법리액트로 로직을 작성할 때 상태에 의존하는 방법과 로직을 하나씩 구현하는 방법이 있습니다. 전자가 선언형 프로그래밍, 후자가 명령형 프로그래밍입니다.선언형 프로그래밍에 의한 구현import React, { useState } from 'react';function Counter() { const [count, setCount] = useState(0); return ( Count: {count} setCount(count + 1)}>Increase );}export default Counter;무엇을 할 지에 초점상태(count)에 따라 UI 렌더링명령형 프로그래밍에 의한 구현 Count: 0 Increase어떻게 할 지 초점DOM을 직접..

• format_list_bulleted IT 취업 준비
• · 2024. 11. 22.

파이썬: 객체 참조에 의한 호출

왜 배워야하는가?파이썬에서는 모든 것은 객체로 취급이 됩니다. 즉, 정수, 문자열, 클래스의 인스턴스 뿐만 아니라 함수 또한 객체로 취급이 됩니다. 파이썬에서 함수를 호출할 경우 객체의 종류에 따라 개체의 변화 양상이 결정됩니다. 따라서 객체참조에 의한 호출을 이해하게 되면 값들의 변화 흐름을 이해할 수 있고 디버깅을 하는데에 도움이 됩ㄴ다.객체파이썬에서는 모든 것은 객체라고 하였습니다. 한 entity가 객체라는 것은 ① 속성 ② 메서드 ③ 고유식별자 ④ 타입을 갖고 있다는 뜻입니다. 함수도 속성과 메서드를 가질 수 있습니다.고유식별자란 메모리 상의 주소입니다. 즉, 모든 객체는 메모리 상에 고유의 주소를 갖고 있습니다.객체는 타입을 갖고 있습니다. 함수의 타입을 조사하면 function class의 ..

• format_list_bulleted IT 취업 준비
• · 2024. 11. 21.