Compare commits
1 Commits
os/lab6
...
os/lab-lib
| Author | SHA1 | Date | |
|---|---|---|---|
| 0aed24179b |
22
OSs/lab-libs/Makefile
Normal file
22
OSs/lab-libs/Makefile
Normal file
@ -0,0 +1,22 @@
|
|||||||
|
all: dynamic static
|
||||||
|
|
||||||
|
dynamic: main.o lib.so
|
||||||
|
gcc $^ -o $@ $(CFLAGS) -lm
|
||||||
|
|
||||||
|
static: main.o lib.a
|
||||||
|
gcc $^ -o $@ $(CFLAGS) -lm
|
||||||
|
|
||||||
|
lib.so: lib.o
|
||||||
|
gcc -shared $^ -o $@ $(CFLAGS)
|
||||||
|
|
||||||
|
lib.a: lib.o
|
||||||
|
ar r $@ $^
|
||||||
|
|
||||||
|
main.o: main.c
|
||||||
|
gcc -c $^ -o $@ $(CFLAGS)
|
||||||
|
|
||||||
|
lib.o: lib.c
|
||||||
|
gcc -c -o $@ -fPIC $^ $(CFLAGS)
|
||||||
|
|
||||||
|
clean:
|
||||||
|
rm -f dynamic static *.so *.o
|
||||||
45
OSs/lab-libs/lib.c
Normal file
45
OSs/lab-libs/lib.c
Normal file
@ -0,0 +1,45 @@
|
|||||||
|
#include "lib.h"
|
||||||
|
|
||||||
|
#include <math.h>
|
||||||
|
|
||||||
|
#define ZEROIN_MAX_ITERATIONS 1000
|
||||||
|
|
||||||
|
size_t fibo(size_t n)
|
||||||
|
{
|
||||||
|
size_t prev = 0, cur = 1, tmp = 0;
|
||||||
|
for (size_t i = 0; i < n; i++) {
|
||||||
|
tmp = cur;
|
||||||
|
cur = cur + prev;
|
||||||
|
prev = tmp;
|
||||||
|
}
|
||||||
|
return cur;
|
||||||
|
}
|
||||||
|
|
||||||
|
double zeroin(double (*f)(double), double err, double a, double b)
|
||||||
|
{
|
||||||
|
double left = f(a);
|
||||||
|
if (fabs(left) < err) return left;
|
||||||
|
double right = f(b);
|
||||||
|
if (fabs(right) < err) return right;
|
||||||
|
if (left * right > 0) {
|
||||||
|
return NAN;
|
||||||
|
}
|
||||||
|
|
||||||
|
double x = NAN;
|
||||||
|
double cur = NAN;
|
||||||
|
size_t n = 0;
|
||||||
|
do {
|
||||||
|
x = (a + b) / 2;
|
||||||
|
cur = f(x);
|
||||||
|
if (cur * left > 0) {
|
||||||
|
left = cur;
|
||||||
|
a = x;
|
||||||
|
}
|
||||||
|
else {
|
||||||
|
right = cur;
|
||||||
|
b = x;
|
||||||
|
}
|
||||||
|
n++;
|
||||||
|
} while (fabs(cur) > err || n < ZEROIN_MAX_ITERATIONS);
|
||||||
|
return x;
|
||||||
|
}
|
||||||
21
OSs/lab-libs/lib.h
Normal file
21
OSs/lab-libs/lib.h
Normal file
@ -0,0 +1,21 @@
|
|||||||
|
#ifndef LIB_H_
|
||||||
|
#define LIB_H_
|
||||||
|
|
||||||
|
#include <stdlib.h>
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Это будет просто какая-то не очень умная библиотечка с двумя функциями,
|
||||||
|
* просто чтобы их типа собрать
|
||||||
|
*/
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Считает n-ное число фибоначи
|
||||||
|
*/
|
||||||
|
size_t fibo(size_t n);
|
||||||
|
|
||||||
|
/**
|
||||||
|
* Считает ноль функции на интервале с указанной погрешностью
|
||||||
|
*/
|
||||||
|
double zeroin(double (*f)(double), double err, double a, double b);
|
||||||
|
|
||||||
|
#endif
|
||||||
17
OSs/lab-libs/main.c
Normal file
17
OSs/lab-libs/main.c
Normal file
@ -0,0 +1,17 @@
|
|||||||
|
#include <stdio.h>
|
||||||
|
#include <math.h>
|
||||||
|
#include "lib.h"
|
||||||
|
|
||||||
|
#define FIBO_NUM 15
|
||||||
|
|
||||||
|
#define SIN_A 1.6
|
||||||
|
#define SIN_B 3.7
|
||||||
|
#define ZEROIN_ERR 0.001
|
||||||
|
|
||||||
|
int main()
|
||||||
|
{
|
||||||
|
printf("fibonachi number under index %u: %zu\n", FIBO_NUM, fibo(FIBO_NUM));
|
||||||
|
printf("zero of sin(x) in interval (%lf %lf) is %lf\n",
|
||||||
|
SIN_A, SIN_B, zeroin(sin, ZEROIN_ERR, SIN_A, SIN_B));
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user