총 2개
-
sfp와 수학2024.09.131. 함수형 프로그래밍 1.1. 함수형 프로그래밍의 개요 함수형 프로그래밍이란 계산을 수학적 함수의 계산으로 모델링하는 프로그래밍 패러다임이다. 함수형 언어는 수학적인 배경을 가지고 있는 언어로 많은 가정을 바탕으로 만들어진 것이 특징이다. 이러한 가정에는 무한대의 기억 공간을 유지하고, 프로그래밍 시에 배정문(assignment statement)을 전혀 사용하지 않는 것이 포함된다. 이런 유형의 언어에는 Lisp, FP, Hope Mirranda, Haskell 등이 있다. 함수형 언어의 대표적인 예인 LISP은 수학적인 ...2024.09.13
-
방송통신대학교 자료구조2024.09.241. 자료구조 1.1. B 트리 B 트리는 데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 하는 트리형 자료구조로 m원 탐색 트리의 하나이며 인덱스 구조를 구현하는데 가장 일반적으로 사용되는 방법이다. B 트리가 m원 탐색 트리가 되기 위해서는 세 가지 조건을 만족해야 한다. 첫째, 루트와 잎 노드를 제외한 각 노드는 최소 m/2개의 서브 트리를 가져야 한다. 둘째, 트리의 루트는 최소한 두 개의 서브 트리를 가져야 한다. 셋째, 모든 잎 노드는 같은 레벨에 있어야 한다. 이러한 특성으로 인해 B 트리는 검색...2024.09.24